LeetCode #867. Transpose Matrix

题目

867. Transpose Matrix

---

解题方法

初始化一个转置后的矩阵，遍历原矩阵，按行列转置特性抄过来即可。
时间复杂度：O(mn)
空间复杂度：O(mn)

---

代码

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
        m = len(A)
        n = len(A[0])
        rat = [[0] * m for i in range(n)]
        
        for i in range(m):
            for j in range(n):
                rat[j][i] = A[i][j]
        
        return rat