LeetCode 59. Spiral Matrix II
来源:互联网 发布:js new image对象属性 编辑:程序博客网 时间:2024/06/03 20:40
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3
,
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]answer:
class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> result; if(n == 0) return result; else if( n < 0) n = -n; //result.reserve(n); vector<int> temp; for(int i = 0; i < n; i ++) temp.push_back(0); for(int i = 0; i < n; i ++) //result[i].reserve(n); result.push_back(temp); int left = 0, right = n - 1, length = n; int index = 0; while(length > 0){ for(int i = 0; i < length; i ++){ result[left][left + i] = ++ index; } cout << index << endl; for(int i = 1; i < length; i ++){ result[left + i][right] = ++ index; } cout << index << endl; for(int i = 1; i < length; i ++){ result[right][right - i] = ++ index; } cout << index << endl; for(int i = 1; i < length - 1; i ++){ result[right - i][left] = ++ index; } cout << index << endl; length -= 2; left ++; right --; } return result; }};
0 0
- [LeetCode]59.Spiral Matrix II
- LeetCode --- 59. Spiral Matrix II
- [Leetcode] 59. Spiral Matrix II
- [leetcode] 59.Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- 59. Spiral Matrix II LeetCode
- [leetcode] 59. Spiral Matrix II
- leetcode 59. Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- leetcode 59. Spiral Matrix II
- LeetCode *** 59. Spiral Matrix II
- leetcode 59. Spiral Matrix II
- Leetcode 59. Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- LeetCode - 59. Spiral Matrix II
- [LeetCode] 59. Spiral Matrix II
- [leetcode] 59. Spiral Matrix II
- [leetcode]59. Spiral Matrix II
- 对于刚找工作的程序员,我们该如何选择高工资与学习机会?
- C++继承(二)
- python 小知识点笔记
- codeforces 767 c Garland(dfs)
- 小象理财介绍
- LeetCode 59. Spiral Matrix II
- 数值分析与算法——读书笔记(三)
- LeetCode 414 --- Third Maximum Number
- UVA - 12096
- 单通道下读入和输出一个矩阵
- UVA - 540
- 我的第一篇博客
- linux软硬连接区别
- LIBSVM学习笔记(一)