您的位置:首页 > 其它

spiral matrix

2015-10-16 01:02 190 查看
螺旋遍历!!

这道题,之前在一家公司面试见过,当时,依稀记得是使用的递归思想。leetcode上再见该题:参考了一位大神的博客的代码:

class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> res;
if(matrix.empty())
return res;
int a=matrix[0].size(),b=matrix.size();
int circle=a>b?(b+1)/2:(a+1)/2;//圈的个数,并注意考虑到最后可能存在单行或单列的情况
for(int i=0;i<circle;i++)
{
//顺时针打印4条边
for(int j=i;j<i+a;j++)
{
res.push_back(matrix[i][j]);
}
for(int k=i+1;k<i+b;k++)
{
res.push_back(matrix[k][i+a-1]);
}
if(1==a||1==b)
break;
for(int j=i+a-2;j>=i;j--)
{
res.push_back(matrix[i+b-1][j]);
}
for(int k=i+b-2;k>i;k--)//注意边界,不要写成了i+b-1
{
res.push_back(matrix[k][i]);
}
a-=2;
b-=2;
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: