leetcode:螺旋矩阵

题目描述

解题思路

先划定边界值,每次顺时针方向遍历数组,到达边界值时,在这个方向上缩小边界,改变方向,并先判断边界是否已经重合,直至遍历完数组

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
class :
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
res=[]
if len(matrix) == 0: return res
m = len(matrix)
n = len(matrix[0])
u = 0
d = m-1
l = 0
r = n-1
while(True) :
for i in range(l,r+1):
res.append(matrix[u][i])
u+=1
if(u > d) :
break
for i in range(u,d+1):
res.append(matrix[i][r])
r-=1
if(l > r) :
break
for i in range(r,l-1,-1):
res.append(matrix[d][i])
d-=1
if(u > d) :
break
for i in range(d,u-1,-1):
res.append(matrix[i][l])
l+=1
if(l > r) :
break
return res