标签:matrix 螺旋 int list 矩阵 add flag num LeetCode
(一)题目描述
给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
(二)思路描述
方法一:下一步有四种走法:右、下、左、上,优先级依次降低,即向右有路即向右,再是向下有路即向下....,但此处有个坑:当向上走时,如果上面有路就必须向上面走,不能先向右走。
方法二:
定义当前左右上下边界 l,r,t,b,初始值 num = 1,迭代终止值 tar = n * n;
当 num <= tar 时,始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环,每次填入后:
执行 num += 1:得到下一个需要填入的数字;
更新边界:例如从左到右填完后,上边界 t += 1,相当于上边界向内缩 1。
使用num <= tar而不是l < r || t < b作为迭代条件,是为了解决当n为奇数时,矩阵中心数字无法在迭代过程中被填充的问题。
(三)方法一代码实现:
class Solution08 {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list=new ArrayList<>();
int cnt=1;
int sumPath=matrix.length*(matrix[0].length);
int i=0;
int j=0;
int rowLen=matrix.length;
int colLen=matrix[0].length;
int[][] flag=new int[rowLen][colLen];
list.add(matrix[i][j]);
flag[i][j]=1;
while(cnt<sumPath){
//有四种走法:右、下、上、左
if(j+1<colLen&&flag[i][j+1]==0){
//如果此时可以向上,那么就向上
if(i>0&&flag[i-1][j]==0){
list.add(matrix[--i][j]);
flag[i][j]=1;
}else{
list.add(matrix[i][j+1]);
j++;
flag[i][j]=1;
}
}else if(i+1<rowLen&&flag[i+1][j]==0){
list.add(matrix[i+1][j]);
i++;
flag[i][j]=1;
}else if(j-1>=0&&flag[i][j-1]==0){
list.add(matrix[i][--j]);
flag[i][j]=1;
}else{
list.add(matrix[--i][j]);
flag[i][j]=1;
}
cnt++;
}
return list;
}
}
标签:matrix,螺旋,int,list,矩阵,add,flag,num,LeetCode 来源: https://blog.csdn.net/jaaccck/article/details/120549875
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。