Spiral Matrix

最新推荐文章于 2024-07-06 15:27:08 发布

Pentel_roTring

最新推荐文章于 2024-07-06 15:27:08 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode OJ

本文链接：https://blog.youkuaiyun.com/pentelrotring/article/details/20332007

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法的实现方法，该算法能够按顺时针螺旋顺序返回矩阵的所有元素，适用于任意行数和列数的矩阵。

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

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) {
        vector<int> iv;
        int m = matrix.size();
        if (m == 0) return iv;
        int n = matrix[0].size();
        int min = m < n ? m : n;
        for (int i = 0; i < ceil((double)min / 2); i++)
        {
            spiralOnce(matrix, i, iv);
        }
        return iv;
    }

    // 顺时针转一圈
    void spiralOnce(vector<vector<int> > &matrix, int offset, vector<int> &iv)
    {
        int m = matrix.size(), n = matrix[0].size();
        
        // 只有一行或者一列的特殊情况
        if (m == 1 + 2 * offset)
        {
            for (int i = offset; i < n - offset; i++)
                iv.push_back(matrix[offset][i]);
            return;
        }
        else if (n == 1 + 2 * offset)
        {
            for (int i = offset; i < m - offset; i++)
                iv.push_back(matrix[i][offset]);
            return;
        }
        
        for (int y = offset; y <= n - 1 - offset; y++)
        {
            iv.push_back(matrix[offset][y]);
        }
        for (int x = offset + 1; x <= m - 1 - offset; x++)
        {
            iv.push_back(matrix[x][n - 1 - offset]);
        }
        for (int y = n - 2 - offset; y >= offset; y--)
        {
            iv.push_back(matrix[m - 1 - offset][y]);
        }
        for (int x = m - 2 - offset; x > offset; x--)
        {
            iv.push_back(matrix[x][offset]);
        }
    }
};