LeetCode刷题（python版）——Topic54螺旋矩阵

最新推荐文章于 2023-01-02 10:43:51 发布

wy08success

最新推荐文章于 2023-01-02 10:43:51 发布

阅读量327

点赞数

分类专栏： leetcode 算法文章标签： leetcode 算法数据结构 python

本文链接：https://blog.csdn.net/weixin_54039182/article/details/127698997

版权

算法同时被 2 个专栏收录

81 篇文章 1 订阅

订阅专栏

leetcode

80 篇文章 1 订阅

订阅专栏

一、题设

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

二、基本思路

设置上下左右边界，循环进行右下左上的遍历操作，同时每经历一次右下左上则更新一次边界范围。当有下边界>上边界或者右边界<左边界的时候则为全部遍历完成。

三、代码实现

def spiralOrder(self, matrix):
        res = []
        if not matrix:
            return res 
        left,right = 0 , len(matrix[0])-1
        up,behind = 0 , len(matrix)-1
        while True:
            # 右
            for i in range(left,right+1):
                res.append(matrix[up][i])
            up += 1
            if up > behind:
                break
            # 下
            for i in range(up,behind+1):
                res.append(matrix[i][right])
            right -= 1
            if right < left:
                break
            # 左
            for i in range(right,left-1,-1):
                res.append(matrix[behind][i])
            behind -= 1
            if behind < up:
                break
            # 右
            for i in range(behind,up-1,-1):
                res.append(matrix[i][left])
            left += 1
            if left > right:
                break
        return res