59. Spiral Matrix II

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

CV大白菜

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

阅读量122

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_28778507/article/details/84248980

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种用于生成螺旋矩阵的算法，该算法接收一个正整数n作为输入，然后生成一个n×n的矩阵，矩阵元素按螺旋顺序从1到n²填充。通过逐边填充矩阵，实现了螺旋式写入，最终生成了期望的螺旋矩阵。

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

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
Example:Input: 3
Output:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
旋转式写矩阵，最直观的方式就是一个边一个边的写矩阵。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n));
        int l=0,r=n-1,u=0,d=n-1;
        int num=1;
        while(true){
            for(int col=l;col<=r;col++)
                res[u][col]=num++;
            if(++u>d)
                break;
            for(int raw=u;raw<=d;raw++)
                res[raw][r]=num++;
            if(--r<l)
                break;
            for(int col=r;col>=l;col--)
                res[d][col]=num++;
            if(--d<u)
                break;
            for(int raw=d;raw>=u;raw--)
                res[raw][l]=num++;
            if(++l>r)
                break;
        }
        return res;
    }