【LeetCode热题100】【矩阵】螺旋矩阵

原创

已于 2024-07-07 20:10:22 修改 · 384 阅读

0 ·

CC 4.0 BY-SA版权

叶茂林

文章标签：

#算法 #leetcode

于 2024-04-15 21:18:30 首次发布

文章介绍了如何使用递归和迭代方法在LeetCode题目54中解决螺旋矩阵的遍历问题，重点在于理解先走外部圆圈再到内部的逻辑，并处理边界条件以避免重复。

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

题目链接：54. 螺旋矩阵 - 力扣（LeetCode）

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素

因为这个螺旋矩阵可能不是方的，所以在走完右上角这两条边后之后看看是不是已经填满了

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int left = 0, top = 0, right = matrix[0].size() - 1,
            bottom = matrix.size() - 1;
        std::vector<int> ans;
        size_t count = matrix.size() * matrix[0].size();
        ans.reserve(count);
        while (ans.size() < count) {
            for (int i = left; i <= right; ++i) {
                ans.push_back(matrix[top][i]);
            }
            ++top;
            for (int i = top; i <= bottom; ++i) {
                ans.p