[LeedCode OJ]#59 Spiral Matrix II

最新推荐文章于 2020-04-24 17:33:39 发布

原创最新推荐文章于 2020-04-24 17:33:39 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文提供了一种解决LeetCode上螺旋矩阵II问题的方法，通过四个循环模拟螺旋矩阵的生成过程，最终输出一个n*n的螺旋矩阵。

题目链接：https://leetcode.com/problems/spiral-matrix-ii/

题意：

给出一个n，返回一个n*n的螺旋矩阵

思路：

按照螺旋矩阵的特点，使用四个循环来模拟其行走的过程就可以了

class Solution
{
public:
    vector<vector<int> > generateMatrix(int n)
    {
        vector<vector<int> > a;
        if(n==0)
            return a;
        a.resize(n);
        for(int i = 0; i<n; i++)
            a[i].resize(n);
        int e = 1;
        int x = 0,y = 0;
        while(e<=n*n)
        {
            while(y<n&&e<=n*n&&!a[x][y]) a[x][y++] = e++;
            x++,y--;
            while(x<n&&e<=n*n&&!a[x][y]) a[x++][y] = e++;
            x--,y--;
            while(y>=0&&e<=n*n&&!a[x][y]) a[x][y--] = e++;
            y++,x--;
            while(x>=0&&e<=n*n&&!a[x][y]) a[x--][y] = e++;
            x++,y++;
        }
    }
};