Leetcode: 54. Spiral Matrix 螺旋矩阵

孤帆扁舟去

于 2019-09-27 12:54:30 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题记录

本文链接：https://blog.csdn.net/weixin_42490152/article/details/101527064

Leetcode刷题记录专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种螺旋矩阵遍历算法，该算法可以按顺时针螺旋顺序返回矩阵中的所有元素。通过定义四个边界变量，算法能高效地处理任意大小的矩阵。示例中给出了3x3矩阵的遍历过程及代码实现。

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

Spiral Matrix 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

输入:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

输出:

[1,2,3,6,9,8,7,4,5]

方法一：模拟螺旋遍历
用left，right，up，down记录

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