[LeetCode] Spiral Matrix
来源:互联网 发布:未来教育模拟软件 编辑:程序博客网 时间:2024/06/06 13:21
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]
You should return [1,2,3,6,9,8,7,4,5]
.
class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result; if(matrix.size() == 0) return result; int x1 = 0,y1 = 0,x2 = matrix.size() - 1,y2 = matrix[0].size() - 1; while(x1 <= x2 && y1 <= y2){ for(int i = y1;i <= y2;i ++) result.push_back(matrix[x1][i]); for(int i = x1 + 1;i <= x2;i ++) result.push_back(matrix[i][y2]); if(x1 != x2) for(int i = y2 - 1;i >= y1;i --) result.push_back(matrix[x2][i]); if(y1 != y2) for(int i = x2 - 1;i > x1;i --) result.push_back(matrix[i][y1]); x1 ++;x2 --;y1 ++;y2 --; } return result; }};
0 0
- [leetcode]Spiral Matrix&&Spiral Matrix II
- Leetcode:Spiral Matrix与Spiral Matrix II
- LeetCode | Spiral Matrix /Spiral Matrix II
- 【Leetcode】【python】Spiral Matrix/Spiral Matrix II
- LeetCode: Spiral Matrix
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix
- [Leetcode] Spiral Matrix II
- LeetCode: Spiral Matrix
- LeetCode : Spiral Matrix II
- [LeetCode] Spiral Matrix II
- [LeetCode] Spiral Matrix
- leetcode 80: Spiral Matrix
- [Leetcode] Spiral Matrix
- [LeetCode]Spiral Matrix
- [LeetCode]Spiral Matrix II
- 《Effective C++》 Reading Note 1
- Add Microsoft SQL JDBC driver to Maven(转)
- SSL与TLS的区别以及介绍
- 求sin三角函数
- UIScrollView滚动条的使用
- [LeetCode] Spiral Matrix
- Android攻破
- sql查询语句中的乱码 -- 前面加N
- cocos2dx-3.2创建项目
- 多核心多线程处理器
- STL学习小结
- useradd
- ARC 下须遵守的规则详解
- Android开源框架androidannotation环境搭建及Demo