螺旋矩阵【数组】

最新推荐文章于 2024-01-19 17:02:49 发布

Alan_Lowe

最新推荐文章于 2024-01-19 17:02:49 发布

阅读量368

点赞数 8

分类专栏：研一开始刷LeetCode 文章标签：矩阵

本文链接：https://blog.csdn.net/qq_45985728/article/details/135438826

版权

研一开始刷LeetCode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

本文介绍了一种名为螺旋矩阵的问题的解决方案，通过模拟实现螺旋遍历二维矩阵并计算了时间复杂度和空间复杂度，均为O(nm)。代码中定义了一个Solution类的spiralOrder方法，用于生成螺旋顺序的整数列表。

摘要由CSDN通过智能技术生成

Problem: 54. 螺旋矩阵

思路 & 解题方法

简单模拟

复杂度

时间复杂度:

添加时间复杂度, 示例： $O (nm)$

空间复杂度:

添加空间复杂度, 示例： $O (nm)$

Code

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        m, n = len(matrix), len(matrix[0])
        note = [[False] * n for i in range(m)]
        # to:1右 2下 3左 4上
        to = 1
        count = m * n
        r, l = 0, 0
        ans = []
        while count > 0:
            if to == 1:
                while l < n and not note[r][l]:
                    ans.append(matrix[r][l])
                    note[r][l] = True
                    l += 1
                    count -=1
                l -= 1
                r += 1
                to = 2
            elif to == 2:
                while r < m and not note[r][l]:
                    ans.append(matrix[r][l])
                    note[r][l] = True
                    r += 1
                    count -= 1
                r -= 1
                l -= 1
                to = 3
            elif to == 3:
                while l >= 0 and not note[r][l]:
                    ans.append(matrix[r][l])
                    note[r][l] = True
                    l -= 1
                    count -= 1
                l += 1
                r -= 1
                to = 4
            else:
                while r >= 0 and not note[r][l]:
                    ans.append(matrix[r][l])
                    note[r][l] = True
                    r -= 1
                    count -= 1
                r += 1
                l += 1
                to = 1
            print(note)
        return ans