力扣打卡——螺旋矩阵、旋转图像
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]; } } } }
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2438485.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!