JZ29 顺时针打印矩阵

996冲冲冲

已于 2023-05-12 17:44:52 修改

阅读量104

点赞数

分类专栏：剑指offer 华子我的华子文章标签： python leetcode 算法

于 2021-06-05 18:07:48 首次发布

本文链接：https://blog.csdn.net/weixin_44392348/article/details/117602359

版权

剑指offer 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

华子我的华子

11 篇文章 0 订阅

订阅专栏

该篇博客探讨了如何使用Python实现矩阵的螺旋遍历，通过设置边界并依次遍历矩阵的四个方向来获取螺旋顺序的结果。同时，文章提到了Python列表中`+`和`+=`操作符的用法，解释了它们在列表连接和追加拓展中的区别。示例代码展示了如何遍历矩阵并将结果存储到列表中。

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

遍历法：设置上下左右四个边界，每走完一条边框缩短对应的边界。
边界超出了说明遍历完成了。
注意在设置边界时最好这样让他成为闭区间len(matrix)-1
这样在遍历的时候修改较少，且只修改for循环里的遍历条件就行了

def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        t,b = 0,len(matrix)-1
        l,r = 0,len(matrix[0])-1
        res = []
        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 l > r:   break
            for i in range(r,l-1,-1):
                res.append(matrix[b][i])
            b -= 1
            if b < t:   break
            for i in range(b,t-1,-1):
                res.append(matrix[i][l])
            l += 1
            if l > r:   break
        return res

在Python的列表里面，对操作符=和+=做了重载；+表示连接，+=表示追加并拓展列表；列表+=操作符右边的操作数必须是一个iterable对象。

class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        """
        :type root: TreeNode
        :rtype: bool
        """
        res = []
        while matrix:
            res += matrix.pop(0)
            matrix = list(zip(*matrix))[::-1]
        return res