31. 螺旋矩阵

最新推荐文章于 2024-11-02 00:18:57 发布

原创最新推荐文章于 2024-11-02 00:18:57 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

LeetCode Everyday 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种按顺时针螺旋顺序遍历矩阵的方法，并提供了一个基础的实现方案。该方案通过控制上下左右四个边界，确保每个元素仅被访问一次。

1. 题目描述

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

螺旋矩阵

2. 基础解法

思路：控制好上下左右四个边界，每遍历完一行或者一列，就将相应的边界减一，避免再次被访问到。同时要进行判断，左边界不能大于右边界，上边界不能大于下边界。

    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        vector<int> res;
        if(row == 0 || col == 0)  return res;

        int left = 0, right = col - 1, up = 0, down = row - 1;

        while(true){
            for(int i = left; i <= right; i++)
                res.push_back(matrix[up][i]);
            if(++up > down) break;

            for(int i = up; i <= down; i++)
                res.push_back(matrix[i][right]);
            if(--right < left) break;

            for(int i = right; i >= left; i--)
                res.push_back(matrix[down][i]);
            if(--down < up) break;

            for(int i = down; i >= up; i--)
                res.push_back(matrix[i][left]);
            if(++left > right) break;
        }
        return res;
    }