59. Spiral Matrix II

原创于 2018-11-19 14:42:26 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

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;
    }