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=, i=;
         while()
         {
             if(cnt==n*n)    break;
             for(int j=i; j<n-i; j++)    ans[i][j]=++cnt;
             for(int j=i+; j<n-i; j++)    ans[j][n-i-]=++cnt;
             for(int j=n-i-; j>=i; j--)ans[n-i-][j]=++cnt;
             for(int j=n-i-; j>i; j--)    ans[j][i]=++cnt;
             i++;
         }
         return ans;
     }
 };

AC代码

　　

　　递归：　　

 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+; j<n-i; j++)    ans[j][n-i-]=++cnt;
         for(int j=n-i-; j>=i; j--)ans[n-i-][j]=++cnt;
         for(int j=n-i-; j>i; j--)    ans[j][i]=++cnt;
         generate(i+,cnt);
     }

     vector<vector<int> > generateMatrix(int n)
     {
         ans=vector<vector<int> >(n,vector<int>(n));
         this->n=n;
         generate(, );
         return ans;
     }
 };

AC代码