Leetcode 54.螺旋矩阵
Posted _Karry
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 54.螺旋矩阵相关的知识,希望对你有一定的参考价值。
文章目录
题目描述
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
解题
- 首先设定上下左右边界
- 其次向右移动到最右,此时第一行因为已经使用过了,可以将其从图中删去,体现在代码中就是重新定义上边界
- 判断若重新定义后,上下边界交错,表明螺旋矩阵遍历结束,跳出循环,返回答案
- 若上下边界不交错,则遍历还未结束,接着向下向左向上移动,操作过程与第一,二步同理
- 不断循环以上步骤,直到某两条边界交错,跳出循环,返回答案
class Solution
public:
vector<int> spiralOrder(vector<vector<int>>& matrix)
if(matrix.size() == 0 || matrix[0].size() == 0)
return ;
// 定义上下左右边界
int top = 0, bottom = matrix.size() - 1;
int left = 0, right = matrix[0].size() - 1;
vector<int> order;
while(true)
// 从左向右移动
for(int i = left; i <= right; ++i)
order.push_back(matrix[top][i]);
// 重新定义上边界,如果大于下边界,则遍历完成
if(++top > bottom) break;
// 从上向下移动
for(int i = top; i <= bottom; ++i)
order.push_back(matrix[i][right]);
// 重新定义右边界,如果小于左边界,则遍历完成
if(--right < left) break;
// 从右向左移动
for(int i = right; i >= left; --i)
order.push_back(matrix[bottom][i]);
// 重新定义下边界,如果小于上边界,则遍历完成
if(--bottom < top) break;
// 从下向上移动
for(int i = bottom; i >= top; --i)
order.push_back(matrix[i][left]);
// 重新定义左边界,如果大于右边界,则遍历完成
if(++left > right) break;
return order;
;
以上是关于Leetcode 54.螺旋矩阵的主要内容,如果未能解决你的问题,请参考以下文章