leetcode【高级】螺旋矩阵 Java

题干

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

想法

这道题并不难，但是有点麻烦，需要几个地方考虑好就很简单了：
怎么判断什么时候转向，什么时候继续现在的方向
：首先四个顶点是肯定可以确定的，但是里边的呢?递归？空间复杂度恐怕有点麻烦。

所以就想到new一个矩阵用来存储哪些地方是访问过的，以我的23行代码为例：
flag[x][y+1]就是已经循环到里边了，外边的新边界是已经访问过的：

另外有几个需要注意的点，给这道题的编码造成了不小的困难：
1.矩阵的x，y总搞混，下次干脆就不要把它想成矩阵，想成n个数组，这样就像不错了。
2.switch break的位置，因为else后边把break写到了{}里，让我这道题调试的想骂人也没有找出来哪儿错了。

这个真的真的很重要了！记住

Java代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list=new ArrayList<>();
        if(matrix==null||matrix.length==0){
            return list;
        }
        int m=matrix.length;
        int n=matrix[0].length;
        int x=0;
        int y=0;
        int direct=0;
        boolean[][] flag=new boolean[m][n];
        while(x>=0&&y>=0&&x<m&&y<n){
            if(flag[x][y]){
                break;
            }
            list.add(matrix[x][y]);
            flag[x][y]=true;
            
            switch(direct)
            {
                case 0:
                    if(y==n-1||flag[x][y+1]){//走到右边界，注意有新的右边界
                        x++;//就向下走一步，并且改变方向
                        direct=1;
                    }
                else{
                    y++;}
                    break;
                
                    
            
                case 1:
                    if(x==m-1||flag[x+1][y]){//走到下边界注意有新的下边界
                        y--;
                        direct=2;
                    }else{
                        x++;}
                        break;
                    
                    
                case 2:
                    if(y==0||flag[x][y-1]){//走到左边界注意有新的左边界
                        x--;//向上走
                        direct=3;
                    }else{
                        y--;}
                        break;
                    
                case 3 :
                    if(x==0||flag[x-1][y])
                    {
                        y++ ; //如果向上走到头就右走
                        direct=0 ;
                    } 
                    else{
                        x--; } //向上走
                        break ;
                    

            }
        }
        
    return list;}
}