Spiral Matrix (Leetcode 54)
Problem Link: https://leetcode.com/problems/spiral-matrix/
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
m=len(matrix)
n=len(matrix[0])
l=0
r=n-1
t=0
b=m-1
d=0
ans=[]
while(l<=r and t<=b):
if(d==0):
for i in range(l,r+1):
ans.append(matrix[t][i])
t=t+1
d=(d+1)%4
elif(d==1):
for i in range(t,b+1):
ans.append(matrix[i][r])
r=r-1
d=(d+1)%4
elif(d==2):
for i in range(r,l-1,-1):
ans.append(matrix[b][i])
b=b-1
d=(d+1)%4
else:
for i in range(b,t-1,-1):
ans.append(matrix[i][l])
l=l+1
d=(d+1)%4
return ans
Last updated