leecode第五十九題(螺旋矩陣 II)
阿新 • • 發佈:2019-03-26
code i++ 一行 emp src alt 初始化 圖片 gen
class Solution { public: vector<vector<int>> generateMatrix(int n) { if(n==0)//特殊情況 { vector<vector<int>> empty; return empty; } vector<vector<int>> res; for(int i=0;i<n;i++)//要先初始化 { vector<int> zeros; for(int j=0;j<n;j++) zeros.push_back(0); res.push_back(zeros); } int num=1; for(int i=0;i<=(n-1)/2;i++) { for(int j=i;j<(n-i);j++)//還是分析,第一行{ res[i][j]=num; num++; } for(int j=i+1;j<(n-i);j++)//最後一列 { res[j][n-1-i]=num; num++; } for(int j=n-2-i;j>=i;j--)//最後一行 { res[n-1-i][j]=num; num++; } for(int j=n-2-i;j>i;j--)//第一列 { res[j][i]=num; num++; } } return res; } };
分析:
今天散會早,忍不住又做了一道。和上個題異曲同工,但是這裏需要初始化一下。
leecode第五十九題(螺旋矩陣 II)