您的位置:首页 > 其它

leetcode 59: Spiral Matrix II

2015-08-01 11:53 489 查看
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<int> a(n);
vector<vector<int> > res;
for(int i=0;i<n;i++)
res.push_back(a);
int num=1,m=0;
do
{
int i,j;
for(i=m,j=m;j<n-m;j++)
res[i][j]=num++;
for(j=n-m-1,i=m+1;i<n-m;i++)
res[i][j]=num++;
for(i=n-m-1,j=n-m-2;j>=m;j--)
res[i][j]=num++;
for(j=m,i=n-m-2;i>m;i--)
res[i][j]=num++;
m++;
}while(num<=n*n);
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: