LeetCode-Spiral Matrix II

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Spiral Matrix II

Cracking LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

Spiral Matrix

3 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法接收一个整数n作为输入，并生成一个n×n的螺旋矩阵，矩阵元素从1到n²按螺旋顺序填充。以n=3为例，返回的矩阵为[[1,2,3],[8,9,4],[7,6,5]]。通过逐步解析算法实现过程，展示了如何在每一圈螺旋中填充相应的数值。

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

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 ]
]

Solution:

Code:

<span style="font-size:14px;">class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<vector<int> > matrix(n, vector<int>(n, 0));
        int index = 1;
        for (int i = 0; i <= (n-1)/2; ++i) {
            for (int j = i; j <= n-1-i; ++j)
                matrix[i][j] = index++;
            if (i == n-1-i) break;
            for (int j = i+1; j <= n-2-i; ++j)
                matrix[j][n-1-i] = index++;
            for (int j = n-1-i; j >= i; --j)
                matrix[n-1-i][j] = index++;
            for (int j = n-2-i; j >= i+1; --j)
                matrix[j][i] = index++;
        }
        return matrix;    
    }
};</span>