二、矩阵转置
解题思路:
尺寸为R*C的矩阵A转置后会得到尺寸为C*R的矩阵ans,对此有ans[c]
[r]=A[r][c]。
class Solution { public int[][] transpose(int[][] A) { // 获取行数 int R=A.length; // 获取列数 int C=A[0].length; int[][] ans = new int[C][R]; //ans[j][i]=A[i][j] for(int i=0;i<R;i++){ for(int j=0;j<C;j++){ ans[j][i]=A[i][j]; } } return ans; } }
复杂度分析:
时间复杂度:O(R*C);
空间复杂度:O(R*C);
***力扣学习笔记,借鉴大牛之思路想法,仅以记之学习只用。
***侵权必删。

浙公网安备 33010602011771号