LeetCode0867. 转置矩阵

一. 题目

1. 题目
   给定一个矩阵 A， 返回 A 的转置矩阵。
   矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

2. 示例
   

二. 方法一

1. 解题思路
   使用zip()函数

2. 解题代码

   def transpose(self, A: List[List[int]]) -> List[List[int]]:
       return [list(_) for _ in zip(*A)]
   

3. 分析

三. 方法二

1. 解题思路

2. 解题代码

   def transpose(self, A: List[List[int]]) -> List[List[int]]:
       row = len(A)
       col = len(A[0])
       result = []
       for c in range(col):
           temp = []
           for r in range(row):
               temp.append(A[r][c])
           result.append(temp)
       return result
   

3. 分析
   时间复杂度: O(mn)
   空间复杂度: O(mn)