Spiral Matrix [leetcode]
来源:互联网 发布:网件 tplink 知乎 编辑:程序博客网 时间:2024/06/17 04:31
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]
.
vector<int> spiralOrder(vector<vector<int> > &matrix) { int layer = 0; vector<int> res; int m = matrix.size(); if (m == 0) return res; int n = matrix[0].size(); if (n == 0) return res; while (true) { if (layer >= n - layer) break; for (int i = layer; i < n - layer; i++) res.push_back(matrix[layer][i]); if (layer + 1 >= m - layer) break; for (int i = layer + 1; i < m - layer; i++) res.push_back(matrix[i][n-layer-1]); if (n - layer - 2 < layer) break; for (int i = n - layer - 2; i >= layer; i-- ) res.push_back(matrix[m-layer-1][i]); if (m - layer - 2 < layer + 1) break; for (int i = m - layer - 2; i >= layer + 1; i--) res.push_back(matrix[i][layer]); layer++; } return res; }
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
- 二分查找
- 使用Pspice进行电路仿真
- OpenCV基础篇之图片叠加
- Merge Intervals [leetcode]
- 循环的角度求均值
- Spiral Matrix [leetcode]
- 花生壳如何绑定IP
- OpenCV基础篇之使用CMake管理工程
- 第一篇
- 如何优化cocos2d/x程序的内存使用和程序大小
- 《数据结构实验3》--图的遍历操作
- HDU 5040 Instrusive 搜索
- 决策树学习笔记整理<分享>
- OpenCV基础篇之查找表