题解 | #螺旋矩阵#
螺旋矩阵
http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31
旋转矩阵
- 取矩阵第一行
- 剩余部分每行元素一一对应后组合,旋转180度,将最右侧的元素便为第一行,取出
- 重复进行step2
从整体理解就是不断将矩阵逆时针旋转90度,然后取出第一行加入res
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param matrix int整型二维数组
# @return int整型一维数组
#
class Solution:
def spiralOrder(self , matrix: List[List[int]]) -> List[int]:
# write code here
res=[]
while matrix:
res.extend(matrix[0])
matrix=matrix[1:]
matrix=list(zip(*matrix))[::-1]
return res