LeetCode 867. 轉置矩陣

寫在前面: 新建一個相同的數據結構存放返回的值,暴力遍歷的時候轉置一下就好了 。另外歡迎訪問我的 力扣github倉庫,有JavaScript和C++兩個版本,每日更新

C++代碼:

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

JS代碼:

/**
 * @param {number[][]} A
 * @return {number[][]}
 */
var transpose = function(A) {
    var B=[];
    for(var i=0;i<A[0].length;i++){
        var temp=[];
        for(var j=0;j<A.length;j++){
            temp.push(A[j][i]);
        }
        B.push(temp);
    }
    return B;
};

題目地址

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章