LeetCode 螺旋矩阵 II

最新推荐文章于 2024-04-20 15:56:55 发布

Medlen

最新推荐文章于 2024-04-20 15:56:55 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：螺旋矩阵II

本文链接：https://blog.csdn.net/weixin_38481963/article/details/87974527

刷题专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种生成螺旋矩阵的算法，该算法接受一个正整数n作为输入，生成一个n×n的正方形矩阵，矩阵元素从1到n^2，按顺时针螺旋顺序排列。示例中输入为3，输出为[[1,2,3],[8,9,4],[7,6,5]]。算法通过逐层构建矩阵，每层由四个边组成，依次填充元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

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

方法和螺旋矩阵一样

解决方案：

public int[][] generateMatrix(int n) {
        int k = n*n;
        int val = 1;
        int ans[][] = new int[n][n];
        if(k==0) return ans;
        int a = -1, b = -1, c = -1, d = 0;
        int i = -1,j = -1;
        while(k>0){
            a++;b++;c++;d++;
            for(i++,j++ ;j<n-a; j++)
            {
                ans[i][j] = val;val++;k--;
            }
            if(k==0) break;
            for(--j,i++; i<n-b; i++)
            {
                ans[i][j] = val;val++;k--;
            }
            if(k==0) break;
            for(--i,--j; j>=c; j--)
            {
                ans[i][j] = val;val++;k--;
            }
            if(k==0) break;
            for(j++,i--; i>=d; i--)
            {
                ans[i][j] = val;val++;k--;
            }
        }
        return ans;
    }