细节&数组 Spiral Matrix II
2015-04-26 10:55
387 查看
思想:
跟上题思路一样。
注意用vector创建二维数组时候指定维数的方法:
vector<vector<int>> res(n,vector<int>(n));
跟上题思路一样。
注意用vector创建二维数组时候指定维数的方法:
vector<vector<int>> res(n,vector<int>(n));
class Solution { public: vector<vector<int> > generateMatrix(int n) { vector<vector<int>> res(n,vector<int>(n)); int beginX = 0, endX = n-1; int beginY = 0, endY = n-1; int v = 1; while(true) { //from left to right for(int i=beginY; i<=endY; i++) { res[beginX][i] = v; v++; } if(++beginX > endX) break; //from top to bottom for(int i=beginX; i<=endX; i++) { res[i][endY] = v; v++; } if(--endY < beginY) break; //from right to left for(int i=endY; i>=beginY; i--) { res[endX][i] = v; v++; } if(--endX < beginX) break; //from bottom to top for(int i=endX; i>=beginX; i--) { res[i][beginY] = v; v++; } if(++beginY > endY) break; } return res; } };
相关文章推荐
- 细节&数组 Spiral Matrix
- 旋转数组 I & II Spiral Matrix
- 【C++】【LeetCode】54. Spiral Matrix && 59. Spiral Matrix II
- <LeetCode OJ> 54 / 59 Spiral Matrix( I / II )
- LeetCode.54(59) Spiral Matrix && II
- [LeetCode]-Spiral Matrix I&II 螺旋矩阵
- leetcode -- Spiral Matrix I&II -- 简单,但需要优化
- 59. Spiral Matrix && Spiral Matrix II
- 15.11—细节实现题—Spiral Matrix II
- Spiral Matrix I & II
- 54. Spiral Matrix(unsolved) && Spiral MatrixII(unsolved)
- Spiral Matrix & Spiral Matrix II & Rotate Image
- Leetcode 细节实现题 Spiral Matrix II
- Spiral Matrix I & II && Search in Rotated Sorted Array I & II
- leetcode---spiral-matrix-ii---数组
- leetcode_59题——Spiral Matrix II(数组)
- 54. Spiral Matrix && 59. Spiral Matrix II
- LeetCode - Spiral Matrix I && II - Frequent
- leetcode@ [54/59] Spiral Matrix & Spiral Matrix II
- spiral-matrix I&II