Day 6: LeetCode 54. Spiral Matrix

Tag:随意刷-[50-100] LeetCode Problem

Source:

54. Spiral Matrix

1.题意:

给定一个 m x n 矩阵，以in spiral order(螺旋顺序)回传矩阵的所有元素(list)。

2.思路:

观察规律
row to column then reverse.

3.程序码:

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        while matrix:
            res.extend(matrix.pop(0))
            matrix[:] = list(zip(*matrix))[::-1]
            #matrix = list(zip(*matrix))[::-1]#AC
        #print(res)
        return res

Result:

Level:Medium

Python 语法

1. extend
2. pop
3. Python List Slicing
4. zip
5. how to unpack list in python using *