54. 螺旋矩阵(medium)

给定一个包含 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]

• show the code:

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

#code2一行解决
class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        return matrix and [*matrix.pop(0)] + self.spiralOrder([*zip(*matrix)][::-1])

• 看到上面的代码一，关键思路是要找出规律：即每次循环矩阵pop(0)第一行，而如何保证我们的第一行的顺序是原矩阵顺时针打印的顺序呢，关键还是在这个zip函数，有关zip函数我在之前的博客中讲过了：最长公共前缀(easy)
• 每次删除掉第一行后，我们使用zip(*matrix)解压并且用[::-1]实现反转，即可将下个顺序放置在新矩阵的第一行，这样每次只需要加上第一行的元素即可，注意这里要使用extend().
• 关于代码二，一般人想不到这么简洁的代码的，这里使用了递归，但其实本质上思想与代码一大同小异。
• 关键就在于一些关于的python的冷知识，比如list之间的布尔运算and：

and如果都是真，返回最后一个值，如果有一个为假，则返回假；or返回第一个不是假的值。

有关例子：

[1,2,3] and [1]
Out[106]: [1]

[1] and [1,2,3]
Out[107]: [1, 2, 3]

[] and [1,2,3]
Out[108]: []

[] or [1]
Out[109]: [1]

[1] or [2] or []
Out[110]: [1]

[] or [] or [1]
Out[111]: [1]

• 比如对列表的加*号处理:[*matrix.pop(0)]和[*zip(*matrix)]，在python中，对list、tuple、dict前面加*号代表将其拆开，以空格为间隔。

a=[1,2,3]
b=(1,2,3)
c={1:"a",2:"b",3:"c"}
print(a,"====",*a)
print(b,"====",*b)
print(c,"====",*c)

运行结果为：
[1, 2, 3] ==== 1 2 3
(1, 2, 3) ==== 1 2 3
{1: 'a', 2: 'b', 3: 'c'} ==== 1 2 3
序列+*相当于解压，与zip的功能相反

其次有时在传入函数参数时有用，参数需要两个而你只有一个列表时，可以用*将列表拆成两个数独立传入函数：

def add(a, b):
    return a+b
data = [4,3]
print add(*data)
#equals to print add(4, 3)

• 在代码二中加*之后如果不加上[]则会出现无限递归的情况，这是我修改之后尝试跑一下试出来的，具体原因还不是很懂，保留一下疑问，希望有大神能留言解答。