leetcode 867. Transpose Matrix

最新推荐文章于 2025-09-07 01:02:55 发布

转载最新推荐文章于 2025-09-07 01:02:55 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/learning-c/p/9741907.html

文章标签：

#python

本文提供了一种使用C++和Python实现矩阵转置的方法。在C++中，我们通过交换矩阵的行和列来实现转置，特别地，如果矩阵是方阵，我们仅需交换上三角和下三角的元素。而在Python中，利用内置的zip函数配合星号运算符可以简洁地完成转置操作。

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

python解法

class Solution(object):
    def transpose(self, A):
        """
        :type A: List[List[int]]
        :rtype: List[List[int]]
        """
        return zip(*A)

转载于:https://www.cnblogs.com/learning-c/p/9741907.html