题目描述
解题思路
先初始化数组,再按顺时针方向进行赋值,到达边界值时,在这个方向上缩小边界,改变方向,并先判断边界是否已经重合,直至遍历完数组
代码
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
|
近期评论