Spiral Matrix II

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Spiral Matrix II #leetcode

leetcode 同时被 2 个专栏收录

185 篇文章

订阅专栏

ACM

127 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法按顺时针螺旋顺序填充一个n x n的矩阵，从1到n²。通过逐步填充每圈的元素来构建矩阵，并详细展示了实现这一过程的C++代码。

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

Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

解析：

一圈一圈的填充数组，顺时针方向，注意边界条件。

代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>ans(n,vector<int>(n));
        
        int k=1;
        int i=0;
        int j=0;
        while(k<=n*n)
        {
            j=i;
            while(j<(n-i))
            {
                ans[i][j]=k++; 
                j++;
            }
            j=i+1;
            while(j<(n-1-i))
            {
                ans[j][n-1-i]=k++;
                j++;
            }
            j=n-1-i;
            while(j>i)
            {
                ans[n-i-1][j]=k++;
                j--;
            }
            j=n-i-1;
            while(j>i)
            {
                ans[j][i]=k++;
                j--;
            }
            i++;
        }
        return ans;
    }
};