您的位置:首页 > 其它

59. Spiral Matrix II

2016-09-01 13:30 197 查看
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n,vector<int>(n));
int r=n-1,c=n-1,cnt=1;
for(int x=0,y=0,i=0,j=0;x<=r&&y<=c;x++,y++)
{
for(j=y;j<=c;j++)
{
res[x][j]=cnt++;
}
for(i=x+1;i<=r;i++)
{
res[i][c]=cnt++;
}
for(j=c-1;j>=x&&x!=r;j--)
{
res[r][j]=cnt++;
}
for(i=r-1;i>x&&y!=c;i--)
{
res[i][y]=cnt++;
}
r--;
c--;
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: