LeetCode | Spiral Matrix II（螺旋矩阵填充数据）

最新推荐文章于 2024-07-30 15:23:09 发布

solar一抹阳光

最新推荐文章于 2024-07-30 15:23:09 发布

阅读量766

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a45872055555/article/details/38658237

LeetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法能够根据给定的整数n生成一个n×n的螺旋矩阵，矩阵中的元素从1到n²按螺旋顺序填充。通过逐层构建的方式，实现了矩阵的顺时针螺旋填充，并考虑了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 ]
]

题目解析：

先赋值一行再一列再一行最后一列，按照顺时针赋值。最后当n为奇数的时候，需要额外处理。只要细心就行了、

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<vector<int> > res;
        for(int i = 0;i < n;i++){
            vector<int> tmp = vector<int>(n,0);
            res.push_back(tmp);
        }
        int count = 1;
        for(int i = 0;i < n/2;i++){
            for(int j = i;j < n-i-1;j++)
                res[i][j] = count++;
            for(int j = i;j < n-i-1;j++)
                res[j][n-i-1] = count++;
            for(int j = n-i-1;j > i;j--)
                res[n-1-i][j] = count++;
            for(int j = n-i-1;j > i;j--)
                res[j][i] = count++;
        }
        if(n%2)
            res[n/2][n/2] = count;
        return res;
    }
};