59. Spiral Matrix II(螺旋矩阵II)

God_Mood

于 2019-03-03 19:08:16 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Spiral Matrix II 螺旋矩阵II 快速

本文链接：https://blog.youkuaiyun.com/God_Mood/article/details/88092047

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文详细解析了LeetCode螺旋矩阵II问题的解决思路，采用了一维数组控制方向和布尔数组判断访问状态的方法，提供了高效的Java代码实现，帮助读者理解和掌握螺旋矩阵的生成算法。

原题链接：https://leetcode.com/problems/spiral-matrix-ii/

思路和上篇的螺旋矩阵一样，用两个一维数组控制方向，

用一个Boolean数组判断是否访问过，然后更新 i , j的值。

螺旋矩阵I详细解释

AC 1ms 100% Java:

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] ans=new int[n][n];
        boolean[][] visit=new boolean[n][n];
        int[] directR={0,1,0,-1};
        int[] directC={1,0,-1,0};
        int i=0,j=0;
        int d=0;
        for(int temp=1;temp<=n*n;temp++){
            visit[i][j]=true;
            ans[i][j]=temp;
            int row=i+directR[d];
            int col=j+directC[d];
            if(row>=0&&row<n&&col>=0&&col<n&&!visit[row][col]){
                i=row;
                j=col;
            }else{
                d=(d+1)%4;
                i+=directR[d];
                j+=directC[d];
            }
        }
        return ans;
    }
}