Leetcode 54. 螺旋矩阵(python)
作者:
小小尧 | 来源:发表于
2019-05-19 09:48 被阅读0次class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
res=[]
m=len(matrix)
if m==0:
return res
else:
n=len(matrix[0])
if n==0:
return res
count=(m+1)//2
k=0
su=m*n
cc=0
while k<count and cc<su:
for i in range(k,n-k):
res.append(matrix[k][i])
cc+=1
for i in range(k+1,m-1-k):
res.append(matrix[i][n-1-k])
cc+=1
if k!=m-1-k:
for i in range(k,n-k):
res.append(matrix[m-1-k][n-1-i])
cc+=1
if k!=n-1-k:
for i in range(k+1,m-1-k):
res.append(matrix[m-1-i][k])
cc+=1
k+=1
return res
Leetcode 54. 螺旋矩阵(python)
本文标题:Leetcode 54. 螺旋矩阵(python)
本文链接:https://www.haomeiwen.com/subject/bcyfzqtx.html
网友评论