class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
right,left,low,high=0,len(matrix)-1,len(matrix[0])-1,0
res=[]
while right<=left and high<=low:
for i in range(high,low+1):
res.append(matrix[right][i])
right+=1
for i in range(right,left+1):
res.append(matrix[i][low])
low-=1
if right <= left:#两个if语句一定要加
for i in range(low, high - 1, -1):
res.append(matrix[left][i])
left -= 1
if high<=low:
for i in range(left, right - 1, -1):
res.append(matrix[i][high])
high += 1
return res
Leetcode-54.螺旋矩阵(Python)
最新推荐文章于 2024-07-24 11:56:55 发布