做排行网站,wordpress支持PHP吗,厦门网站设计排行,中国制造网官方网站国际站文章目录题目描述代码 思路题目描述
矩阵题#xff0c;一眼就感觉很烦#xff0c;直接看了题解 因为要求原地旋转#xff0c;所以只能用temp来做当然#xff0c;我们还是要回顾一下矩阵转置的#xff0c;看看和这道题有啥不同#xff0c;说不定就能用上呢。好的 思路题目描述
矩阵题一眼就感觉很烦直接看了题解 因为要求原地旋转所以只能用temp来做当然我们还是要回顾一下矩阵转置的看看和这道题有啥不同说不定就能用上呢。好的我们惊奇地发现这玩意就是转置的镜像那就好办了转置 镜像即可
代码 思路
注意转置的范围别直接转置两次还原了时间复杂度O(n2n^2n2)
class Solution {public void rotate(int[][] matrix) {// 用temp来做int row matrix.length;int col matrix[0].length;// 先转置for(int i0;irow;i){// 注意是从i开始否则会导致转两次相当于没转for(int ji;jcol;j){int temp matrix[i][j];matrix[i][j] matrix[j][i];matrix[j][i] temp;}}// 再镜像for(int j0;jcol/2;j){for(int i0;irow;i){int temp matrix[i][j];matrix[i][j] matrix[i][col - j -1];matrix[i][col - j -1] temp;}}}
}
