59. Spiral Matrix II

最新推荐文章于 2022-03-23 11:05:06 发布

原创最新推荐文章于 2022-03-23 11:05:06 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-array 专栏收录该内容

53 篇文章

订阅专栏

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

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