59. Spiral Matrix II

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

云水谣CS

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

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/80138898

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个C++实现的螺旋矩阵生成器，该生成器能够创建一个n×n的矩阵，并按螺旋顺序填充数字。从左上角开始，依次向右、向下、向左和向上移动，直到填满整个矩阵。

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

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> table(n);
        for(int i=0;i<n;i++)
            table[i].resize(n);
        
        int left = 0, right = n-1,up = 0,bot= n-1;
与Spiral Matrix同理

        int flag = 1;
        while(left<=right&&up<=bot&&right>=0&&bot>=0)
        {
            for(int i = left;i<=right;i++)
            {
                table[up][i]=flag;
                flag++;
            }
            up++;
            
            for(int i = up;i<=bot;i++)
            {
                table[i][right]=flag;
                flag++;
            }
            right--;
            
            for(int i=right;i>=left&&bot!=(up-1);i--)
            {
                table[bot][i]=flag;
                flag++;
            }
            bot--;
            
            for(int i=bot;i>=up&&left!=(right+1);i--)
            {
                table[i][left]=flag;
                flag++;
            }
            left++;
        }
        return table;
    }
};