您的位置:首页 > 其它

[LeedCode OJ]#59 Spiral Matrix II

2015-08-26 17:21 113 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】





题目链接: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++;
        }
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: