[LeetCode]54. 螺旋矩阵（java实现）定义四个偏移量

1. 题目

2. 读题（需要重点注意的东西）

思路：
定义四个方向

然后用一个数组来判断当前格子有没有走过即可。

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        // 二维数组行：matrix.length,列：matri[0].length
        int n = matrix.length;
        int m = matrix[0].length;
        if(n == 0) return new ArrayList<>();
        List<Integer> res = new ArrayList<>();
        // 定义四个偏移量
        int[] dx = {0,1,0,-1},dy = {1,0,-1,0};
        boolean[][] st = new boolean[n][m];
        for(int i = 0,x = 0,y = 0,d = 0;i < n*m;i++){
            res.add(matrix[x][y]);
            st[x][y] = true;
            int a = x + dx[d],b = y + dy[d];
            if(a < 0 || a >= n || b < 0 || b >= m || st[a][b] == true){
                d = (d + 1) % 4; // 使d在0 1 2 3间循环
                a = x + dx[d];
                b = y + dy[d];
            }
            x = a;
            y = b;
        }
        return res;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结

定义四个偏移量的思路，有较广的应用，记下来！