Leetcode 867. Transpose Matrix (python+cpp)

努利！奋斗！

于 2020-09-25 14:26:24 发布

阅读量147

点赞数

分类专栏： Leetcode 其他类型题目文章标签： leetcode 算法 python c++

本文链接：https://blog.youkuaiyun.com/qq_37821701/article/details/108795920

版权

Leetcode 其他类型题目专栏收录该内容

106 篇文章

订阅专栏

这篇博客介绍了一种解决LeetCode第867题的方法，即矩阵转置问题。博主通过创建一个与原矩阵行列互换的新矩阵，并遍历原矩阵，将每个元素按行列互换的位置填入新矩阵，从而实现矩阵的转置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

解法：

构建一个空矩阵，行数是原来矩阵的列数，列数是原来矩阵的行数。然后遍历原矩阵，假设元素在原矩阵的[i,j]，将空矩阵的[j,i]位置放上当前元素

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
        r,c = len(A),len(A[0])
        
        ans = [[None]*r for _ in range(c)]
        
        for r,row in enumerate(A):
            for c,val in enumerate(row):
                ans[c][r] = val
        
        return ans

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& A) {
        int m = A.size();
        int n = A[0].size();
        
        vector<vector<int>> ans(n,vector<int>(m,0));
        
        for (int i=0;i<m;i++){
            for (int j=0;j<n;j++){
                ans[j][i] = A[i][j];
            }
        }
        return ans;
    }
};