59. Spiral Matrix II
2017-03-07 13:54
357 查看
挺简单的,不过要考虑边缘情况。注意细节
class Solution { public: vector<vector<int>> generateMatrix(int n) { vector<int> temp(n,0); vector<vector<int>> result; for(int i=0;i<n;i++) result.push_back(temp); int step=n; int direction=0; int startNum=1; int startFirst=0; int startSecond=-1; while(step!=0) { if(direction==0) { startSecond+=1; int temp=step; while(temp--) result[startFirst][startSecond++]=startNum++; startSecond--; direction=1; step--; } else if(direction==1) { startFirst+=1; int temp=step; while(temp--) result[startFirst++][startSecond]=startNum++; startFirst--; direction=2; } else if(direction==2) { startSecond-=1; int temp=step; while(temp--) result[startFirst][startSecond--]=startNum++; startSecond++; direction=3; step--; } else { startFirst-=1; int temp=step; while(temp--) result[startFirst--][startSecond]=startNum++; startFirst++; direction=0; } } return result; } };
相关文章推荐
- LeetCode59——Spiral Matrix II
- [LeetCode] 59. Spiral Matrix II
- leetcode-java-59. Spiral Matrix II
- Medium 59题 Spiral Matrix II
- 59. Spiral Matrix II LeetCode
- 59. Spiral Matrix II
- Leetcode 59. Spiral Matrix II
- 59. Spiral Matrix II
- leetcode59-Spiral Matrix II(生成蛇形矩阵)
- 59. Spiral Matrix II Leetcode Python
- leetcode[59]Spiral Matrix II
- leetcode[59]Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- leecode 解题总结:59. Spiral Matrix II
- 59. Spiral Matrix II
- LeetCode(59)SPiral Matrix II
- <LeetCode OJ> 54 / 59 Spiral Matrix( I / II )
- 59. Spiral Matrix II
- LeetCode(59)SPiral Matrix II
- 54 59. Spiral Matrix I II