leetcode—python 50天刷题 第19题 螺旋矩阵

题目描述

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

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

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

解答过程

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        if not matrix:
            return []
        left=0
        right=len(matrix[0])-1
        up=0
        down=len(matrix)-1
        final=[]
        while True:
            for i in range(left,right+1):
                final.append(matrix[up][i])
            if up+1>down:
                break
            else:
                up+=1
            for i in range(up,down+1):
                final.append(matrix[i][right])
            if right-1<left:
                break
            else:
                right-=1
            for i in range(left,right+1):
                final.append(matrix[down][right+left-i])
            if down-1<up:
                break
            else:
                down-=1
            for i in range(up,down+1):
                final.append(matrix[down+up-i][left])
            if left+1>right:
                break
            else:
                left+=1
        return final

执行结果

执行用时 :20 ms, 在所有 Python 提交中击败了80.84% 的用户
内存消耗 :11.8 MB, 在所有 Python 提交中击败了20.77%的用户