54. Spiral Matrix
来源:互联网 发布:北京现代软件学院官网 编辑:程序博客网 时间:2024/06/14 06:24
题目
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].
思路
本题思路很简单,但是就是写起来复杂,是真的复杂,很容易写错,主要思路如下:
建立四个变量分别为
int rowbegin = 0,rowend=matrix.size()-1,colbegin=0,colend = matrix[0].size()-1;
然后按照从左往右,从上至下,从右往左,从下至上的顺序,不断循环;
满足条件,跳出循环,并返回
代码
class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; if (matrix.empty()) return res; int rowbegin = 0,rowend=matrix.size()-1,colbegin=0,colend = matrix[0].size()-1; while(rowbegin<=rowend&&colbegin<=colend)//大循环 { for(int i=colbegin;i<=colend;i++)//从左往右 { res.push_back(matrix[rowbegin][i]); } rowbegin++; for(int i=rowbegin;i<=rowend;i++)//从上至下 { res.push_back(matrix[i][colend]); } colend--; if(rowbegin<=rowend) { for(int i=colend;i>=colbegin;i--)//从右往左 { res.push_back(matrix[rowend][i]); } } rowend--; if(colbegin<=colend) { for(int i=rowend;i>=rowbegin;i--)//从下往上 { res.push_back(matrix[i][colbegin]); } } colbegin++; } return res; }};
阅读全文
0 0
- 54. Spiral Matrix && 59. Spiral Matrix II
- 59. Spiral Matrix II && 54. Spiral Matrix
- LeetCode 54. Spiral Matrix
- [LeetCode]54.Spiral Matrix
- LeetCode --- 54. Spiral Matrix
- [Leetcode] 54. Spiral Matrix
- [leetcode] 54.Spiral Matrix
- 54. Spiral Matrix
- Leetcode-54.Spiral Matrix
- **LeetCode 54. Spiral Matrix
- Leetcode 54. Spiral Matrix
- [leetcode] 54. Spiral Matrix
- 54. Spiral Matrix
- leetcode 54. Spiral Matrix
- 54. Spiral Matrix LeetCode
- 54. Spiral Matrix
- 54. Spiral Matrix
- leetcode 54. Spiral Matrix
- 剑指Offer--18.二叉树的镜像
- 使用 CXF 做 webservice 简单例子
- 简单之美 | Dubbo架构设计详解
- webpack 打包不支持 es6
- 会话维持(类似登录后带着一个令牌来操作其它地方或访问其它地方)
- 54. Spiral Matrix
- 本地上传到git上的命令
- 如何在Linux上配置Java
- 网络配线架如何接线打线
- Redis学习-sorted sets
- Laravel--自动生成后台面板
- 14. Longest Common Prefix
- centos6.5 zabbix3.2.7安装
- 续读Method类