spiral matrix

最新推荐文章于 2025-08-21 09:38:50 发布

weixin_33725515

最新推荐文章于 2025-08-21 09:38:50 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：面试数据结构与算法

原文链接：http://www.cnblogs.com/chess/p/4884105.html

本文深入探讨了使用递归思想实现的螺旋遍历矩阵算法，详细解析了矩阵遍历的过程，包括顺时针打印矩阵的四条边，并在特定条件下优化遍历过程，确保高效地获取矩阵元素。

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

螺旋遍历！！

这道题，之前在一家公司面试见过，当时，依稀记得是使用的递归思想。leetcode上再见该题:参考了一位大神的博客的代码：

 1 class Solution {
 2 public:
 3     vector<int> spiralOrder(vector<vector<int>>& matrix) {
 4         vector<int> res;
 5         if(matrix.empty())
 6             return res;
 7         int a=matrix[0].size(),b=matrix.size();
 8         int circle=a>b?(b+1)/2:(a+1)/2;//圈的个数，并注意考虑到最后可能存在单行或单列的情况
 9         for(int i=0;i<circle;i++)
10         {
11             //顺时针打印4条边
12             for(int j=i;j<i+a;j++)
13             {
14                 res.push_back(matrix[i][j]);
15             }
16             for(int k=i+1;k<i+b;k++)
17             {
18                 res.push_back(matrix[k][i+a-1]);
19             }
20             if(1==a||1==b)
21                 break;
22             for(int j=i+a-2;j>=i;j--)
23             {
24                 res.push_back(matrix[i+b-1][j]);
25             }
26             for(int k=i+b-2;k>i;k--)//注意边界，不要写成了i+b-1
27             {
28                 res.push_back(matrix[k][i]);
29             }
30             a-=2;
31             b-=2;
32         }
33         return res;
34     }
35 };