开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第32天，点击查看活动详情
一、题目描述：
给你一个由一些多米诺骨牌组成的列表 dominoes。
如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。
形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d，或是 a==d 且 b==c。
在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。
示例：
输入：dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出：1
提示：
-
- 1 <= dominoes.length <= 40000
-
- 1 <= dominoes[i][j] <= 9
二、思路分析：
首先题目是要求等价骨牌对的数量，翻译成排列组合就是在不重复的情况下在一组牌里抽出两张牌有几种抽法。 其次就是求这组牌的数量了，知道牌的数量和公式就好写了。我在这道题求牌的数量是用一个存放求过数量的牌组，对每一个不在数组里牌求出数量后用排列组合的公式求该牌的等价骨牌对的数量。 是比较简单的思路。
三、AC 代码：
class Solution:
def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
count=0
exist=[]
for item in dominoes:
item.sort()
for item in dominoes:
if item not in exist:
exist.append(item)
num = dominoes.count(item)
count+=(num*(num-1))//2
return count
四、总结：
抖音看看多米诺骨牌的视频可解压了
范文参考：
将二维数组的内层吧变为数字，存在map中 - 等价多米诺骨牌对的数量 - 力扣（LeetCode） (leetcode-cn.com)
利用1 <= dominoes[i][j] <= 9特性，拼接dominoes[i]的两个元素，统计其个数（C语言） - 等价多米诺骨牌对的数量 - 力扣（LeetCode）
【1128. 等价多米诺骨牌对的数量】暴力+hash+二元数组学习进步记录 - 等价多米诺骨牌对的数量 - 力扣（LeetCode）
