解决方案


方法:直接复制

思路和算法

尺寸为 R x C 的矩阵 A 转置后会得到尺寸为 C x R 的矩阵 ans,对此有 ans[c][r] = A[r][c]

让我们初始化一个新的矩阵 ans 来表示答案。然后,我们将酌情复制矩阵的每个条目。

复杂度分析

  • 时间复杂度:,其中 是给定矩阵 A 的行数和列数。

  • 空间复杂度:,也就是答案所使用的空间。