59. Spiral Matrix II

最新推荐文章于 2025-01-09 18:09:55 发布

原创最新推荐文章于 2025-01-09 18:09:55 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vector

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种生成矩阵的螺旋填充算法，通过逐个环地进行填充来实现矩阵的生成。

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

同Spiral Matrix一样，我们也是逐个环地进行填充，每个环顺时针逐条边填充。代码如下：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n));

        int cycle = (n+1)/2, num=1;
        for (int i=0; i<cycle; i++) { // i代表第几个环
            // 每个环的左上角起点是matrix[i][i],下面顺时针依次填充环的四条边
            for (int j=i; j<n-i; j++) {
                res[i][j]=num++;
            }
            for (int j=i+1; j<n-i; j++) {
                res[j][n-i-1] = num++;
            }
            
            for (int j=n-i-2; j>=i; j--) {
                res[n-i-1][j] = num++;
            }
            for (int j=n-i-2; j>i; j--) {
                res[j][i] = num++;
            }
        }
        return res;
    }
};