867_转置矩阵

类型：数组

转置矩阵 💚

https://leetcode-cn.com/problems/transpose-matrix/

❓ 给你一个二维整数数组 matrix，返回 matrix 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

💡 模拟

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

时间复杂度：O(mn)，空间复杂度：O(1)