Leetcode 54.螺旋矩阵

Posted _Karry

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 54.螺旋矩阵相关的知识,希望对你有一定的参考价值。

文章目录

题目描述

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

解题

  1. 首先设定上下左右边界
  2. 其次向右移动到最右,此时第一行因为已经使用过了,可以将其从图中删去,体现在代码中就是重新定义上边界
  3. 判断若重新定义后,上下边界交错,表明螺旋矩阵遍历结束,跳出循环,返回答案
  4. 若上下边界不交错,则遍历还未结束,接着向下向左向上移动,操作过程与第一,二步同理
  5. 不断循环以上步骤,直到某两条边界交错,跳出循环,返回答案
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.螺旋矩阵的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 54.螺旋矩阵

Leetcode 54.螺旋矩阵

模拟LeetCode 54. 螺旋矩阵

模拟LeetCode 54. 螺旋矩阵

LeetCode:螺旋矩阵54

Leetcode54. 螺旋矩阵(简单模拟)