Spiral Matrix
来源:互联网 发布:js new 详解 编辑:程序博客网 时间:2024/06/01 08:53
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]
.
从矩阵的左上角开始,转圈打印矩阵
//http://www.cnblogs.com/ganganloveu/p/4157376.html//剑指offer还是哪里有这个题,解法似乎没这么复杂class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ret; if(matrix.empty() || matrix[0].empty()) return ret; int m = matrix.size(); int n = matrix[0].size(); int layer = (min(m,n)+1) / 2; for(int i = 0; i < layer; i ++) { //row i: top-left --> top-right for(int j = i; j < n-i; j ++) ret.push_back(matrix[i][j]); //col n-1-i: top-right --> bottom-right for(int j = i+1; j < m-i; j ++) ret.push_back(matrix[j][n-1-i]); //row m-1-i: bottom-right --> bottom-left if(m-1-i > i) { for(int j = n-1-i-1; j >= i; j --) ret.push_back(matrix[m-1-i][j]); } //col i: bottom-left --> top-left if(n-1-i > i) { for(int j = m-1-i-1; j > i; j --) ret.push_back(matrix[j][i]); } } return ret; }};
0 0
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- Spiral Matrix
- BZOJ 2243 [SDOI2011] 染色 (树链剖分)
- 社説 20150508 参院選制度改革 人口減見据えた論議を深めよ
- word转换为pdf实用方法介绍
- java数据库连接模板代码通用收集
- 解决XMPP在64位下不支持的问题
- Spiral Matrix
- vs2012-vs2013编译出来的程序不能在xp上运行解决方法
- jbpm6安装完eclipse 运行helloword报错
- 图像搜索引擎
- 用于弹出工具箱的popuwindow的动画设置
- Android布局详解
- CSS3 gradient
- Android studio导入开源项目
- 使用phonegap自带的功能获取本地gps信息