Leetcode96: Spiral Matrix

最新推荐文章于 2025-09-11 19:19:55 发布

银色子弹lx

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c++ 文章标签： leetcode algorithm

本文链接：https://blog.youkuaiyun.com/u013089961/article/details/49132837

c++ 同时被 2 个专栏收录

244 篇文章

订阅专栏

leetcode

243 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法的实现方法，通过定义边界并逐步递进地访问矩阵元素，最终返回按螺旋顺序排列的所有元素。适用于m x n大小的矩阵。

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.size() == 0)
            return vector<int> ();
        vector<int> res;
        int beginx = 0;
        int beginy = 0;
        int endx = matrix[0].size()-1;
        int endy = matrix.size()-1;
        while(true)
        {
            for(int i = beginx; i <= endx; i++)
            {
                res.push_back(matrix[beginy][i]);
            }
            if(++beginy > endy) break;
            for(int i = beginy; i <= endy; i++)
            {
                res.push_back(matrix[i][endx]);
            }
            if(beginx > --endx) break;
            for(int i = endx; i >= beginx; i--)
            {
                res.push_back(matrix[endy][i]);
            }
            if(beginy > --endy) break;
            for(int i = endy; i >= beginy; i--)
            {
                res.push_back(matrix[i][beginx]);
            }
            if(++beginx > endx) break;
        }
        return res;
    }
};