一、题目
给定一个二维数组，求这个数组的转置矩阵
二、思路
创建一个转置矩阵大小的全零二维数组。遍历原二维数组的各个元素，放置到转置后的位置。
难点在于创建新数组。
三、题解
class Solution:
def transpose(self, matrix: List[List[int]]) -> List[List[int]]:
new = [[0] * len(matrix) for _ in range(len(matrix[0]))]
for i in range(len(matrix)):
for j in range(len(matrix[0])):
new[j][i] = matrix[i][j]
return new