-
Notifications
You must be signed in to change notification settings - Fork 0
/
63_rotate_matrix.py
34 lines (22 loc) · 963 Bytes
/
63_rotate_matrix.py
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
class Solution:
def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool:
def isMatSame(mat, target):
for i in range(len(mat)):
for j in range(len(mat)):
if mat[i][j] != target[i][j]:
return False
return True
def rotate(mat):
result = [[1] * len(mat) for i in range(len(mat))]
for i in range(len(mat)):
for j in range(len(mat)):
column = len(mat) - i - 1
row = j
result[row][column] = mat[i][j]
return result
rotateM = mat
for i in range(4):
if isMatSame(rotateM, target):
return True
rotateM = rotate(rotateM)
return False