[LeetCode]59. 螺旋矩阵 II（java实现）

1. 题目

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

思路：
解法与[LeetCode]54. 螺旋矩阵（java实现）定义四个偏移量完全相同，在此不再赘述。

3. 解法

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

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int[] dx = {0,1,0,-1},dy = {1,0,-1,0};
        for(int i = 0,x = 0,y = 0,d = 0;i < n*n;i++){
            res[x][y] = i + 1;
            int a = x + dx[d];
            int b = y + dy[d];
            if(a < 0 || a >= n || b < 0 || b >= n || res[a][b] != 0){
                d = (d + 1) % 4; 
                a = x + dx[d];
                b = y + dy[d];
            }
            x = a;
            y = b;
        }
        return res;
    }
}

---

可能存在的问题：

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

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

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

6. 总结