【Leetocde | 10 】54. 螺旋矩阵

月雲之霄

于 2019-07-08 19:02:16 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/isunbin/article/details/95086171

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种螺旋矩阵遍历算法的实现，通过定义上下左右边界，依次遍历矩阵的每一层，直到所有元素都被访问。该算法适用于二维矩阵的数据结构，能够按螺旋顺序返回矩阵中的所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) 
    {
        if (matrix.empty() || matrix[0].empty()) return {};
        int m = matrix.size(), n = matrix[0].size();
        vector<int> res;
        int up = 0, down = m - 1, left = 0, right = n - 1;
        while (true) 
        {
            for (int j = left; j <= right; ++j) res.push_back(matrix[up][j]);
            if (++up > down) break;
            for (int i = up; i <= down; ++i) res.push_back(matrix[i][right]);
            if (--right < left) break;
            for (int j = right; j >= left; --j) res.push_back(matrix[down][j]);
            if (--down < up) break;
            for (int i = down; i >= up; --i) res.push_back(matrix[i][left]);
            if (++left > right) break;
        }
        return res;
    }
};