2020.1.28 Leetcode刷题

867. 转置矩阵

• 题目描述：
  给定一个矩阵 A， 返回 A 的转置矩阵。
  矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
• 解题思路：
  初始化一个新的矩阵，尺寸为原来的列✖️行。
  然后嵌套遍历原数组的行和列，复制到新的矩阵。
• 补充：
  c++利用vector创建二维数组

    vector<vector<int> > a3(rows,vector<int>(columns));
    for(int i=0;i<rows;i++){//初始化
         for(int j=0;j<columns;j++){
            a3[i][j] = a1[i][j];
         }
    }

• 代码：

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