LeetCode(57) SpiralMatrix II

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C++ 同时被 2 个专栏收录

262 篇文章

订阅专栏

InterviewQuestions

183 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法实现，该算法接受一个整数n作为输入，返回一个n×n的矩阵，矩阵中的元素从1到n²按螺旋顺序填充。通过控制四个边界进行循环迭代，最终解决了这个问题。

摘要生成于 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 ]
]

分析如下：

和上一道题目基本上一样的思路。

我的代码：

//5ms
class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        int count = n/2;
        int offset = 0;
        int start = 1;
        vector<vector<int> > result(n, vector<int>(n,0));
        for (;offset < count; ++offset) {
            for (int i = offset; i < n - offset - 1; ++i, ++start) {
                result[offset][i] = start;
            }
            for (int i = offset; i < n - offset - 1; ++i, ++start) {
                result[i][n - offset - 1] = start;
            }
            for (int i = n - offset - 1; i > offset; --i, ++start) {
                result[n - offset - 1][i] = start;
            }
            for (int i = n - offset - 1; i > offset; --i, ++start) {
                result [i][offset] = start;
            }
        }
        if (n % 2 == 1)
            result[n/2][n/2] = start;
        return result;
    }
};