54. 螺旋矩阵

Python ml

于 2024-08-08 12:53:50 发布

阅读量81

点赞数 3

分类专栏： LeetCode 文章标签：矩阵线性代数

本文链接：https://blog.csdn.net/m0_48711099/article/details/141024009

版权

LeetCode 专栏收录该内容

176 篇文章 0 订阅

订阅专栏

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []
        l, r, t, b, res = 0, len(matrix[0]) - 1, 0, len(matrix) - 1, []
        while True:
            for i in range(l, r + 1): res.append(matrix[t][i])
            t += 1
            if t > b:break
            for i in range(t, b + 1): res.append(matrix[i][r])
            r -= 1
            if r < l: break
            for i in range(r, l - 1, -1): res.append(matrix[b][i])
            b -= 1
            if t > b: break
            for i in range(b, t - 1, -1): res.append(matrix[i][l])
            l += 1
            if l > r: break
        return res