转置矩阵

最新推荐文章于 2022-03-02 21:02:00 发布

s白龙鱼服s

最新推荐文章于 2022-03-02 21:02:00 发布

阅读量222

点赞数 1

分类专栏： leetcode题解文章标签： python leetcode 矩阵

本文链接：https://blog.csdn.net/swilliamss/article/details/114106730

版权

leetcode题解专栏收录该内容

28 篇文章 0 订阅

订阅专栏

原题指路
转置矩阵

题目简介

给你一个二维整数数组 matrix，返回 matrix 的 转置矩阵 。

矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

解题思路

图片1.png
也没啥好方法，就直接建立一个二维数组，然后一个个替换。
时间复杂度：O(mn)
空间复杂度：O(mn)

代码

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