LeetCode算法题54：螺旋矩阵解析

最新推荐文章于 2024-02-20 20:14:10 发布

哪得小师弟

最新推荐文章于 2024-02-20 20:14:10 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode算法题分析

本文链接：https://blog.youkuaiyun.com/x603560617/article/details/86027391

这是一篇关于LeetCode算法题54的解析，内容包括按顺时针螺旋顺序返回矩阵中所有元素的方法。文章介绍了设置边界并依次遍历矩阵四边的思路，并给出了C++和Python两种语言的实现代码。对于特殊情况，如空矩阵，文中也提到了防止越界的处理方式。

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

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

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

这个题有一种比较好理解的思路就是直接按圈来添加元素，也就是说设置上下左右四个边界，首先，遍历上边界的从左到右的所有元素，然后上边界加1，如果上边界超过了下边界，说明不能再遍历了，退出循环；接着，遍历右边界的从上到下的所有元素，然后右边界减1，如果右边界小于左边界，说明不能再遍历，退出循环；以此类推，遍历下边界的从右到左的所有元素，左边界的从下到上的所有元素。
需要注意的一点是空矩阵时没有matrix[0]，所以在得到行数时需要判断一下是否为0，如果为0就提前返回空，否则会导致矩阵读取超界。
C++源代码：

class Solution {
   
   
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
   
   
        vector<int> res;
        int m = matrix.size();
        if (m==0) return res;
        int n = matrix[0].size();
        if (n==0) return res;
        if (m==0