Spiral Matrix

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:void doit(int start,int row,int col,vector<int>& res,vector<vector<int> > matrix){}vector<int> spiralOrder(vector<vector<int> > &matrix) {vector<int> res;if(matrix.empty()) return res;int row=matrix.size()-1;int col=matrix[0].size()-1;if(row==-1||col==-1) return res;int start=0;int s=min(row,col);while(row>=0&&col>=0&&start<=s){if(res.size()==(matrix.size()*matrix[0].size())) break;if(row==start&&col==start) {res.push_back(matrix[start][start]);return res;}//只有一个数字if(row==start){//只有一行for (int i=start;i<=col;++i)res.push_back(matrix[start][i]);break;}if(col==start){//只有一列for (int i=start;i<=row;++i)res.push_back(matrix[i][start]);break;}for (int i=start;i<=col;++i) res.push_back(matrix[start][i]);for (int j=start+1;j<=row;++j) res.push_back(matrix[j][col]);for (int m=col-1;m>=start;--m) res.push_back(matrix[row][m]);for (int n=row-1;n>=start+1;--n) res.push_back(matrix[n][start]);++start;--row;--col;}return res;}
};

转载于:https://www.cnblogs.com/fightformylife/p/4224238.html

Spiral Matrix相关推荐

LeetCode:Spiral Matrix I II
Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matri ...
LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
59. Spiral Matrix II
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,这里我们说的Matrix就是正方形,不再是长方形了,所以我们会用* 更简单的方法,就是直接上下左右分别加 ...
Spiral Matrix I II
Spiral Matrix I Given an integer n, generate a square matrix filled with elements from 1 to n^2 in s ...
C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3678 访问. 给定一个正整数 n,生成一 ...
C#LeetCode刷题之#54-螺旋矩阵（Spiral Matrix）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3672 访问. 给定一个包含 m x n 个元素的矩阵(m 行, ...
PAT1105:Spiral Matrix
1105. Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This ti ...
LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
LeetCode 54. Spiral Matrix
54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the m ...

Spiral Matrix

Spiral Matrix相关推荐

最新文章

热门文章