【Python】【难度：简单】Leetcode 面试题29. 顺时针打印矩阵【完】

最新推荐文章于 2024-02-21 14:40:13 发布

原创最新推荐文章于 2024-02-21 14:40:13 发布 · 372 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了如何使用Python解决LeetCode面试题29，即按照顺时针方向打印矩阵。提供了两种解题思路，包括设置边界并顺序输出以及简洁解法，并附有执行结果和效率分析。

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路1

设立上下左右边界值，按照顺序逐个输出

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        if not matrix:
            return []
        res=[]
        left=0
        right=len(matrix[0])-1
        up=0
        down=len(matrix)-1

        while True:
            #left to right
            for i in range(left,right+1):
                res.append(matrix[up][i])
            up+=1
            if up>down:
                break
            #up to down
            for i in range(up,down+1):
                res.append(matrix[i][right])
            right-=1
            if right<left:
                break
            #right to left
            for i in range(right,left-1,-1):
                res.append(matrix[down][i])
            down-=1
            if down<up:
                break
            #down to up
            for i in range(down,up-1,-1):
                res.append(matrix[i][left])
            left+=1
            if left>right:
                break

        return res

执行结果：

通过

显示详情

执行用时 :28 ms, 在所有 Python 提交中击败了82.57%的用户

内存消耗 :13.4 MB, 在所有 Python 提交中击败了100.00%的用户

思路2

其他大神惊为天人的简洁解法

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        res=[]
        while matrix:
            res+=matrix.pop(0)
            matrix=list(zip(*matrix))[::-1]
        return res

执行结果：

通过

显示详情

执行用时：44 ms, 在所有 Python 提交中击败了28.27%的用户

内存消耗：13.5 MB, 在所有 Python 提交中击败了100.00%的用户