Spiral Matrix II(2014.3.2)
来源:互联网 发布:大学毕业证制作软件 编辑:程序博客网 时间:2024/06/10 06:06
想来是有递归解法的,对递归的体会尚且不够。
class Solution {
public:
vector<vector<int> > generateMatrix(int n) {
vector<vector<int>> vec;
if(n==0) return vec;
vector<int> vec1;
for(int i=0;i<n;i++){//注意使用vector[][]这种数组方式调用,需要先行初始化。
vec1.push_back(0);
}
for(int i=0;i<n;i++){
vec.push_back(vec1);
}
int xMin=0;int yMin=0;
int xMax=n-1;int yMax=n-1;
int i=0;int j=0;
int m=1;
vec[0][0]=1;
while(true){
while(j<xMax) {
vec[i][++j]=++m;
}
if(++yMin>yMax) break;
while(i<yMax){
vec[++i][j]=++m;
}
if(--xMax<xMin) break;
while(j>xMin){
vec[i][--j]=++m;
}
if(--yMax<yMin) break;
while(i>yMin){
vec[--i][j]=++m;
}
if(++xMin>xMax) break;
}
return vec;
}
};
0 0
- Spiral Matrix II(2014.3.2)
- Spiral Matrix && Spiral Matrix II
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- Spiral Matrix II
- [LeetCode] Spiral Matrix II
- Spiral Matrix II
- Spiral Matrix II
- [LeetCode]Spiral Matrix II
- Spiral Matrix II
- Spiral Matrix I(II)
- Spiral Matrix II
- [leetcode]Spiral Matrix II
- LeetCode-Spiral Matrix II
- [leetcode] Spiral Matrix II
- LeetCode - Spiral Matrix II
- ant 引用第三方task
- 苹果Xcode帮助文档阅读指南
- Travel Toute Recommendation Using Geotags inPhoto Sharing Sites(2013.10.14)
- 我的java学习日记(13)
- H264
- Spiral Matrix II(2014.3.2)
- Java String.intern()相关
- 博客成长,源于您的肯定……
- Single Number(2014.2.7)
- 运行 DB2 的技巧
- 一级指针工程开发易发错误模型
- 设计类的网站网址
- Location-based Predictions for Personalized Contextual...(2013.10.29)
- 高效开发Android App的10个建议