leedcode 螺旋矩阵

矩阵螺旋遍历算法

最新推荐文章于 2024-09-24 16:24:36 发布

原创最新推荐文章于 2024-09-24 16:24:36 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

leedcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历的算法实现，通过定义四个边界，每次遍历一层后更新边界，直至遍历完整个矩阵。算法适用于二维数组的数据结构处理。

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        result = []
        if not matrix:
            return result
        r, c = len(matrix), len(matrix[0])
        x1, y1, x2, y2 = 0, 0, c - 1, r - 1
        while x1 <= x2 and y1 <= y2:
            for i in range(x1, x2 + 1):
                result.append(matrix[y1][i])
            for j in range(y1 + 1, y2 + 1):
                result.append(matrix[j][x2])
            if x1 < x2 and y1 < y2:
                for i in range(x2 - 1, x1, -1):
                    result.append(matrix[y2][i])
                for j in range(y2, y1, -1):
                    result.append(matrix[j][x1])
            x1 += 1
            y1 += 1
            x2 = x2 - 1
            y2 = y2 - 1
        return result