LeetCode刷题之867. 转置矩阵

LeetCode刷题之867. 转置矩阵

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

示例 1 :
输入：[[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]

示例2：
输入：[[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

• 提示：

1. 1 <= A.length <= 1000
2. 1 <= A[0].length <= 1000

• 代码1：

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
        B = []
        for i in range(len(A[0])):
            B.append([0]*len(A))
        for i in range(len(A)):
            for j in range(len(A[0])):
                B[j][i] = A[i][j]
        return B
# 执行用时 :72 ms, 在所有 Python3 提交中击败了96.18%的用户
# 内存消耗 :13.5 MB, 在所有 Python3 提交中击败了96.88%的用户

• 算法说明：
  用for循环生成一个和 A 的转置矩阵一样大小的矩阵 B，用 0 填充，len(A[0])是求出 B 的列数，len(A)是求出 A 的行数；然后将 A 中的元素，按照行列坐标交换的原则赋值给 B，即用B[j][i] = A[i][j]将A[i][j]赋值给B[j][i]。输出 B 矩阵。
• 代码2：

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
        s = []
        for i in range(len(A[0])):
            s.append([])
            for j in range(len(A)):
                s[i].append(A[j][i])
        return s
# 执行用时 :68 ms, 在所有 Python3 提交中击败了98.47%的用户
# 内存消耗 :13.9 MB, 在所有 Python3 提交中击败了5.21%的用户

• 算法说明：
  生成s矩阵的第一行，然后将A矩阵的第一列元素逐个添加的s的第一行中，生成s矩阵的第二行，然后将A矩阵的第二列元素逐个添加的s的第二行中。。。；如此循环直到遍历完A的所有列，输出s矩阵即可！