Leetcode hot100 螺旋矩阵【中等】

和旋转矩阵一样,这个题同样是模拟实现题,就是你脑子里咋想的,用代码还原出来就行。

连直觉都不用靠,过程就是图中画的那样,螺旋着走。

先给代码看看大致吧:

java 复制代码
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int size=matrix.length*matrix[0].length;
        List<Integer> list = new ArrayList<Integer>();

        //初始化
        int top=1;
        int bottom=matrix.length-1;
        int left=0; 
        int right=matrix[0].length-1;
        
        //初始化
        int x=0;
        int y=-1;  //因为下面的循环里y要先++,所以y从-1开始
        int count=0;

        while(true){
            //先走,再判断
            y++;
            //往右
            while(y<=right) { list.add(matrix[x][y]);count++; y++; }
            if(count==size) break;
            y--;//走出去了一步,处理一下
            right--;//右边界收缩 PS:不用怕边界收缩成负数, 负数了也无所谓,有count控制在合适的时机就退出了

            x++;//先走一步
            //往下
            while(x<=bottom){list.add(matrix[x][y]);count++; x++;}
            if(count==size) break;
            x--;//走出去了一步,处理一下
            bottom--;//下边界收缩

            y--;
            //往左
            while(y>=left){list.add(matrix[x][y]);count++;y--;}
            if(count==size) break;
            y++;//走出去了一步,处理一下
            left++; //左边界收缩

            x--;
            //往上走
            while(x>=top){list.add(matrix[x][y]);count++;x--;}
            if(count==size) break;
            x++; ////走出去了一步,处理一下
            top++; //上边界收缩
            }
            return list;
    }
}

其实就是脑海里演练整个过程,一开始先往右走。往右走就是x不变y一直加加,加到啥时候停下呢?到达右边界 的时候,然后往下走,往下走就是y不变x一直加加,加到啥时候停下呢?到达下边界 的时候,然后往左走,往左走就是x不变y一直减减,啥时候停下呢?到达左边界 的时候。然后往上走,往上走就是y不变x一直减减,啥时候停下呢?到达上边界的时候。然后又开始往右走,这是一个循环。

这么一通分析,你就明白了,难点主要是两点:

**难点1:**一是4个边界的维护

**难点2:**二是退出循环的条件

难点1 :边界处理最难受了。首先,四个边界是取不溢出的最大下标,还是取刚好溢出的下标呢?比如说我一行有4个数,右边界是y=3还是y=4呢?取前者的话用<=去判断边界,取后者的话用<去判断,直觉<=更方便,所以这里用不溢出的最大下标 。再其次还要考虑,4个角上的值属于前一趟走的还是下一趟,我让他属于上一趟,直觉属于上一趟更方便。

**难点2:**退出循环的条件。与其乱七八糟的弄边界的判断(比如,right或者left到达边界并且top==left的时候 OR top或者bottom到达边界,我不确定对不对哈),不如直接弄个count计数,天才!

相关推荐
武子康1 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer1 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人1 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20263 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~4 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi5 小时前
贪心算法入门
算法·贪心算法
MobotStone5 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习6 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder6 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi6 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展