Posted on 2023-06-13 18:11
Uriel 閱讀(55)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題
一個數字組成的二維矩陣，問有幾個行列pair是所有元素都相同的（順序也要相同），將矩陣轉置再逐行對比
1 #2352
2 #Runtime: 667 ms (Beats 25%)
3 #Memory: 18 MB (Beats 22.98%)
4
5 class Solution(object):
6 def equalPairs(self, grid):
7 """
8 :type grid: List[List[int]]
9 :rtype: int
10 """
11 l = len(grid)
12 ans = 0
13 grid_trans = [[0] * l for _ in range(l)]
14 for i in range(l):
15 for j in range(l):
16 grid_trans[i][j] = grid[j][i]
17 for i in grid:
18 for j in grid_trans:
19 if i == j:
20 ans += 1
21 return ans