链接
https://leetcode-cn.com/problems/transpose-matrix/
耗时
解题:4 min
题解:4 min
题意
给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。
矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
提示:
- m == matrix.length
- n == matrix[i].length
- 1 <= m, n <= 1000
- 1 <= m * n <= 10^5
- -10^9 <= matrix[i][j] <= 10^9
思路
根据转置矩阵定义——交换行列索引,详见代码。
时间复杂度:
O
(
m
∗
n
)
O(m*n)
O(m∗n)
AC代码
class Solution {
public:
vector<vector<int>> transpose(vector<vector<int>>& matrix) {
int m = matrix.size();
int n = matrix[0].size();
vector<vector<int>> ans(n, vector<int>(m));
for(int i = 0; i < m; ++i) {
for(int j = 0; j < n; ++j) {
ans[j][i] = matrix[i][j];
}
}
return ans;
}
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)