Spiral Matrix

最新推荐文章于 2025-06-16 11:00:58 发布

原创最新推荐文章于 2025-06-16 11:00:58 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了两种方法来实现矩阵的螺旋遍历和生成：一种是通过定义四个指针（sx, sy, ex, ey）来跟踪遍历的边界；另一种方法是逐步填充矩阵的四边，最终形成螺旋形状。

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

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> res;
        if (matrix.size()==0) return res;
        int sx=0, sy=0, ex=matrix[0].size()-1, ey=matrix.size()-1;
        while (true) {
            for (int i=sx; i<=ex; i++) {
                res.push_back(matrix[sy][i]);
            }
            if (++sy>ey) break;
            for (int i=sy; i<=ey; i++) {
                res.push_back(matrix[i][ex]);
            }
            if (--ex<sx) break;
            for (int i=ex; i>=sx; i--) {
                res.push_back(matrix[ey][i]);
            }
            if (--ey<sy) break;
            for (int i=ey; i>=sy; i--) {
                res.push_back(matrix[i][sx]);
            }
            if (++sx>ex) break;
        }
        return res;
    }
};

II:

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<int> t(n,0);
        vector<vector<int> > res(n,t);
        int sx=0, ex=n-1, sy=0, ey=n-1;
        int m=1;
        while (1) {
            for (int i=sx; i<=ex; i++) {
                res[sy][i]=m;
                m++;
            }
            if (++sy>ey) break;
            for (int i=sy; i<=ey; i++) {
                res[i][ex]=m;
                m++;
            }
            if (--ex<sx) break;
            for (int i=ex; i>=sx; i--) {
                res[ey][i]=m;
                m++;
            }
            if (--ey<ex) break;
            for (int i=ey; i>=sy; i--) {
                res[i][sx]=m;
                m++;
            }
            if (++sx>sy) break;
        }
        return res;
    }
};