手机网站开发合同,西安云众网站建设,没有公网ip做网站,企业网站首页设计原则54. 螺旋矩阵 原题链接#xff1a;完成情况#xff1a;解题思路#xff1a;参考代码#xff1a;__54螺旋矩阵 原题链接#xff1a;
54. 螺旋矩阵
https://leetcode.cn/problems/spiral-matrix/description/
完成情况#xff1a; 解题思路#xff1a;
跟59题。很类似… 54. 螺旋矩阵 原题链接完成情况解题思路参考代码__54螺旋矩阵 原题链接
54. 螺旋矩阵
https://leetcode.cn/problems/spiral-matrix/description/
完成情况 解题思路
跟59题。很类似对着改一下就行。 但是要注意这回不是方阵就的多考虑一下边界情况
package 日常Java程序测试.代码随想录.数组;public class __59螺旋矩阵II_直接构造简化版 {/**** param n* return*/public int[][] generateMatrix(int n) {int res [][] new int[n][n];int up 0,down n-1,left 0,right n-1,index 1;while (index n * n){for (int i left;iright;i){res[up][i] index;}up;for (int i up;idown;i){res[i][right] index;}right--;for (int i right;ileft;i--){res[down][i] index;}down--;for (int i down;iup;i--){res[i][left] index;}left;}return res;}}
参考代码
__54螺旋矩阵
package 日常Java程序测试.代码随想录.数组;import java.util.LinkedList;
import java.util.List;public class __54螺旋矩阵 {/**** param matrix* return*/public ListInteger spiralOrder(int[][] matrix) {ListInteger res new LinkedListInteger();//int res [] new int [matrix.length * matrix[0].length];int index 0;int up 0,down matrix.length-1,left 0,right matrix[0].length-1;while (index matrix.length * matrix[0].length - 1){for (int i left;iright;i){res.add(matrix[up][i] ) ;index;}up;if(up down){break;}for (int i up;idown;i){res.add(matrix[i][right]) ;//res[index] matrix[i][right] ;index;}right--;if(right left){break;}for (int i right;ileft;i--){res.add(matrix[down][i] ) ;//res[index] matrix[down][i] ;index;}down--;if(down up){break;}for (int i down;iup;i--){res.add(matrix[i][left] ) ;//res[index] matrix[i][left] ;index;}left;if(left right){break;}}return res;}
}
