[LeetCode] Spiral Matrix
来源:互联网 发布:淘宝剑三 编辑:程序博客网 时间:2024/05/23 13:04
vector<int> spiralOrder(vector<vector<int> > &matrix) {int m = matrix.size();int n = 0;vector<int> spiral;if(m < 1){return spiral;}else{n = matrix[0].size();if(n < 1){return spiral;}}int left = 0, right = n-1, top = 1, bottom = m-1;int index = 0;int row = 0, col = 0;for(int i = 0; i < m*n; i++){spiral.push_back(matrix[row][col]);switch(index){case 0:if(col == right){row++;index = 1;right--;break;}col++;break;case 1:if(row == bottom){col--;index = 2;bottom--;break; }row++;break;case 2:if(col == left){row--;index = 3;left++;break;}col--;break;case 3:if(row == top){col++;index = 0;top++;break;}row--;break; }}return spiral;}
思路和上一题Spiral Matrix II基本相同。
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
- 对搜索引擎排名不友好的五种网站-SEO
- 程序员生存定律--目录
- PB控件属性之TreeView
- oracle中游标的定义与使用
- php 获取文件绝对路径
- [LeetCode] Spiral Matrix
- Sublime Text 2搭建Java开发环境
- Linux上创建bridge
- 基础知识
- 如何嗅探iphone的网络流量
- ORA-03113错误比较全面的分析
- 菜鸟学android——容易引起程序崩溃的几个点(持续更新中)
- Sublime Text 2报“Decode error - output not utf-8”错误的解决办法
- VS2010 窗口应用程序项目如何添加如下文字