1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| // @Title: 等价多米诺骨牌对的数量 (Number of Equivalent Domino Pairs)
// @Author: 15816537946@163.com
// @Date: 2021-01-26 22:38:05
// @Runtime: 36 ms
// @Memory: 7.6 MB
func numEquivDominoPairs(dominoes [][]int) int {
cnt := [100]int{}
var ans int
for _, d := range dominoes {
if d[0] > d[1] {
d[0], d[1] = d[1], d[0]
}
v := d[0]*10 + d[1]
ans += cnt[v]
cnt[v]++
}
return ans
}
|