腾讯17-螺旋矩阵2 leetcode59
和腾讯16-螺旋矩阵1
思路一致,赋值不同而已
def generateMatrix(self, n: int) -> List[List[int]]:
row_begin,col_begin=0,0
row_end,col_end=n-1,n-1
num=1
matrix=[]
for i in range(n):
matrix.append([0]*n)
while(row_begin<=row_end and col_begin<=col_end):
for i in range(col_begin,col_end+1):#[col_begin,col_end】从col_begin取到col_end
matrix[row_begin][i]=num
num+=1
row_begin+=1
for i in range(row_begin,row_end+1):
matrix[i][col_end]=num
num+=1
col_end-=1
for i in range(col_end,col_begin-1,-1):#[col_begin,col_end】从col_begin取到col_end
matrix[row_end][i]=num
num+=1
row_end-=1
for i in range(row_end,row_begin-1,-1):#[col_begin,col_end】从col_begin取到col_end
matrix[i][col_begin]=num
num+=1
col_begin+=1
return matrix