59. Spiral Matrix II

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

varcom

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

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-array

本文链接：https://blog.youkuaiyun.com/varcom/article/details/52398791

leetcode-array 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个C++类Solution，其中包含一个生成指定大小螺旋矩阵的方法。该方法通过控制四个边界逐步填充矩阵来实现从外到内的螺旋填充。文章适用于对C++及数据结构感兴趣的读者。

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

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n));
        int r=n-1,c=n-1,cnt=1;
        for(int x=0,y=0,i=0,j=0;x<=r&&y<=c;x++,y++)
        {
            for(j=y;j<=c;j++)
            {
                res[x][j]=cnt++;
            }
            for(i=x+1;i<=r;i++)
            {
                res[i][c]=cnt++;
            }
            for(j=c-1;j>=x&&x!=r;j--)
            {
                res[r][j]=cnt++;
            }
            for(i=r-1;i>x&&y!=c;i--)
            {
                res[i][y]=cnt++;
            }
            r--;
            c--;
        }
        return res;
    }
};