当前位置: 代码迷 >> 综合 >> LeetCode 48. 旋转图像(转置+行逆置
  详细解决方案

LeetCode 48. 旋转图像(转置+行逆置

热度:23   发布时间:2024-02-24 11:04:14.0
class Solution {// 来自评论区降维打击的思路:先转置,再每行reversepublic void rotate(int[][] matrix) {// transfor(int i=0;i<matrix.length;i++){for(int j=i;j<matrix[0].length;j++){int t=matrix[i][j];matrix[i][j]=matrix[j][i];matrix[j][i]=t;}}// 每行reversefor(int i=0;i<matrix.length;i++){int lo=0,hi=matrix[0].length-1;while(lo<hi){int t=matrix[i][lo];matrix[i][lo]=matrix[i][hi];matrix[i][hi]=t;lo++;hi--;}}}
}

这个思路实现非常简单,但是我不一定能想到

只能说这种题尽量先和转置这种基本操作,并且好实现的操作上靠