螺旋矩阵 NC38

描述

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

数据范围：0≤n,m≤10，矩阵中任意元素都满足 ∣val∣≤100
要求：空间复杂度 O(nm)O(nm) ，时间复杂度 O(nm)O(nm)

python3 实现

def spiralOrder( matrix) :
        # write code here
        res = []
        while matrix:
            res += matrix[0]
            matrix = list(zip(*matrix[1:]))[::-1]
        return res

其中： 1、zip(*matrix) 表示对matrix进行解压，可以理解为将矩阵matrix按列一个一个取出来，比如：

x = [1, 2, 3]

y = [4, 5, 6]

z = [7, 8, 9]

xyz = list(zip(x, y, z))
print(xyz)

结果：[(1, 4, 7), (2, 5, 8), (3, 6, 9)]
用list(zip(xyz))是为了将xyz输出，若直接输出print(zip(x,y,z))会出现：<zip object at 0x00000297402CE588>
同时，题解中用*是为了在参数不固定时解压对应的数据，此处参数不固定指函数中的matrix一直在变化

2、list(_)[::-1] 表示将_对象转为 list 并隔一个进行翻转
如：s = ‘Stacking’，则s[::-1]为gnikcatS，s[::-2]为隔两步结果为gict。
此时，如果 a = [(4, 7), (5, 8), ( 6, 9)]
则 list(a)[::-1]的结果为
[(6, 9), (5, 8), (4, 7)]