力扣打卡——螺旋矩阵、旋转图像

发布时间:2026/5/19 17:25:02

力扣打卡——螺旋矩阵、旋转图像 54. 螺旋矩阵 - 力扣LeetCode思路考虑边界根据顺序进行//从左到右//从上到下//从右到左//从下到上class Solution { public ListInteger spiralOrder(int[][] matrix) { int mmatrix.length; //行 int nmatrix[0].length; //列 int totaln*m; ListInteger listnew ArrayList(); //最左列 最右列 int left0; int rightn-1; //顶部 底部 int top0; int boodomm-1; while(list.size()total){ //从左到右 for(int jleft;jright list.size()total;j){ list.add(matrix[top][j]); } top; //从上到下 for(int itop;iboodom list.size()total;i){ list.add(matrix[i][right]); } right--; //从右到左 if(topboodom){ for(int jright;jleft list.size()total;j--){ list.add(matrix[boodom][j]); } boodom--; } //从下到上 if(leftright){ for(int iboodom;itop list.size()total;i--){ list.add(matrix[i][left]); } left; } } return list; } }48. 旋转图像 - 力扣LeetCode思路旋转90度公式可以自己找规律reverse[j][n-i-1]matrix[i][j];class Solution { public void rotate(int[][] matrix) { //就是一个旋转90度 int nmatrix.length; int[][] reversenew int[n][n]; for(int i0;in;i){ for(int j0;jn;j){ reverse[j][n-i-1]matrix[i][j]; } } for(int i0;in;i){ for(int j0;jn;j){ matrix[i][j] reverse[i][j]; } } } }

相关新闻