leetcode：867. 转置矩阵

题目来源

• leetcode：867. 转置矩阵

题目描述

题目解析

• 不可能原地复制
• 不一定是对称矩阵

把握住这一点即可：尺寸为 R x C 的矩阵 A 转置后会得到尺寸为 C x R 的矩阵 ans，对此有 ans[c][r] = A[r][c]

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

时间复杂度：$O(R\ast C)$，其中 $R$和 $C$ 是给定矩阵 A 的行数和列数。

空间复杂度：$O(R\ast C)$，也就是答案所使用的空间。