leetcode剑指 Offer 29. 顺时针打印矩阵---同54题

最新推荐文章于 2024-05-30 18:05:01 发布

Horizon_Y_

最新推荐文章于 2024-05-30 18:05:01 发布

阅读量44

点赞数

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

本文链接：https://blog.csdn.net/wjy23929812/article/details/128333624

版权

算法与数据结构专栏收录该内容

45 篇文章 0 订阅

订阅专栏

剑指 Offer 29. 顺时针打印矩阵—同54题

class Solution(object):
    def spiralOrder(self, matrix):
        ans = []
        if not matrix:
            return ans
        #定义上下左右边界
        up, down, left, right = 0, len(matrix) - 1, 0, len(matrix[0]) - 1
        while True:
            for i in range(left, right + 1):   #[左-->右)
                ans.append(matrix[up][i])      #遵循：循环不变量原则，都是先闭后开
            up += 1
            if up > down:
                break
            for i in range(up, down + 1):      #[上-->下)
                ans.append(matrix[i][right])
            right -= 1
            if right < left:
                break
            for i in range(right, left - 1, -1):#[右-->左)
                ans.append(matrix[down][i])
            down -= 1
            if down < up:
                break
            for i in range(down, up - 1, -1):   #[下-->上)
                ans.append(matrix[i][left])
            left += 1
            if left > right:
                break
        return ans