leetcode 54.螺旋矩阵（C++）

最新推荐文章于 2025-03-11 20:39:20 发布

qq_27931977

最新推荐文章于 2025-03-11 20:39:20 发布

阅读量413

点赞数 1

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_27931977/article/details/90381861

版权

leetcode 专栏收录该内容

33 篇文章

订阅专栏

博客介绍了按顺时针螺旋顺序返回矩阵所有元素的方法。以LeetCode官方题解的按层打印为例，用左上角和右下角坐标判断，给出循环条件，依次打印矩阵的上、右、下、左四条边，关键在于起始点坐标、循环判断条件及后续打印的再次判断。

摘要生成于 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]

LeetCode官方题解

方法2：按层打印

以左上角(r1,c1)和右下角(r2,c2)作为判断的标准

循环条件:r1<=r2 && c1<=c2

1.打印top：从左到右，行(r1)不变，列增加（c = c1;c++）

2.打印right：从上到下，列(r2)不变，行增加(r = r1;r++)

再次判断r1<r2 && c1 <c2；因为最后一圈不一定有四条边

3.打印bottom：从右到左，行(r2)不变，列(c=c2-1;c--)减小

4.打印left：从下到上，列(r1)不变，行(r=r2-1;r--)减小

r1--,c1--,r2--,c2--

关键就是每次打印的起始点坐标和循环判断条件，以及对后面两次打印要再次判断

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        if(matrix.size() == 0)
            return ans;
        int r1 = 0, r2 = matrix.size() - 1; 
        int c1 = 0, c2 = matrix[0].size() - 1;
        while(r1 <= r2 && c1 <= c2){
            for(int c = c1; c <= c2; c++)
                ans.push_back(matrix[r1][c]);
            for(int r = r1 + 1; r <= r2; r++)
                ans.push_back(matrix[r][c2]);
            if(r1 < r2 && c1 < c2){
                for(int c = c2 - 1; c >= c1; c--)
                    ans.push_back(matrix[r2][c]);
                for(int r = r2 - 1; r > r1; r--)
                    ans.push_back(matrix[r][c1]);
            }
            r1++;
            c1++;
            r2--;
            c2--;
        }
        return ans;
    }
};