LeetCode Spiral Matrix II （技巧）

题意：　　

　　从1开始产生连续的n2个数字，以螺旋的方式填满一个n*n的数组。

思路：

　　由于是填满一个矩阵，那么只需要每次都填一圈即可。应该注意特殊情况。

　　迭代：

class Solution {
public:
    vector<vector<int> > generateMatrix(int n)
    {
        vector<vector<int> > ans(n,vector<int>(n));
        int cnt=0, i=0;
        while(1)
        {
            if(cnt==n*n)    break;
            for(int j=i; j<n-i; j++)    ans[i][j]=++cnt;
            for(int j=i+1; j<n-i; j++)    ans[j][n-i-1]=++cnt;
            for(int j=n-i-2; j>=i; j--)ans[n-i-1][j]=++cnt;
            for(int j=n-i-2; j>i; j--)    ans[j][i]=++cnt;
            i++;
        }
        return ans;
    }
};

　　

　　递归：　　

class Solution {
public:
    vector<vector<int> > ans;
    int n;
    void generate(int i,int cnt)
    {
        if(cnt==n*n)    return ;
        for(int j=i; j<n-i; j++)    ans[i][j]=++cnt;
        for(int j=i+1; j<n-i; j++)    ans[j][n-i-1]=++cnt;
        for(int j=n-i-2; j>=i; j--)ans[n-i-1][j]=++cnt;
        for(int j=n-i-2; j>i; j--)    ans[j][i]=++cnt;
        generate(i+1,cnt);
    }
    
    
    vector<vector<int> > generateMatrix(int n)
    {
        ans=vector<vector<int> >(n,vector<int>(n));
        this->n=n;
        generate(0, 0);
        return ans;
    }
};