leetcode:螺旋矩阵ii

题目描述

解题思路

先初始化数组,再按顺时针方向进行赋值,到达边界值时,在这个方向上缩小边界,改变方向,并先判断边界是否已经重合,直至遍历完数组

代码

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
39
40
41
42
43
44
45
46
47
48
49
50
class :
def generateMatrix(self, n: int) -> List[List[int]]:
if n == 0: return []
res=[]
for i in range(n):
tmp=[]
for j in range(n):
tmp.append(0)
res.append(tmp)
u = 0
d = n-1
l = 0
r = n-1
num=1
while(True):
for i in range(l,r+1):
res[u][i]=num
num+=1
u+=1
if(u > d) :
break
for i in range(u,d+1):
res[i][d]=num
num+=1
r-=1
if(l > r) :
break
for i in range(r,l-1,-1):
res[d][i]=num
num+=1
d-=1
if(u > d) :
break
for i in range(d,u-1,-1):
res[i][l]=num
num+=1
l+=1
if(l > r) :
break
return res