1128. Number of Equivalent Domino Pairs

题目信息

题号:

1128

难度:

Easy

主题:

数组、哈希计数、多米诺骨牌

原题:

LeetCode 1128

重点:

骨牌允许旋转,因此 [a,b] 与 [b,a] 等价;统计满足 i < j 的下标对数量

题目重述

给定骨牌数组 dominoes,其中每块骨牌由两个数字 [a,b] 表示。若两块骨牌数字顺序相同,或者将其中一块旋转后数字顺序相同,则它们等价。

请统计下标对 (i,j) 的数量,使 0 <= i < j < dominoes.length 且两块骨牌等价。相同骨牌出现多次时,不同下标组合分别计数。

1 <= dominoes.length <= 4 * 10^4,每块骨牌长度为 2,数字在 [1,9] 范围内。

自建示例

三个等价实例形成三个下标对:

输入:dominoes = [[2,3],[3,2],[2,3],[4,4]]
输出:3
解释:前三块骨牌两两等价,共有 C(3,2) = 3 个下标对;[4,4] 没有等价伙伴。

没有等价骨牌:

输入:dominoes = [[1,2],[1,3]]
输出:0
解释:旋转后分别为 [2,1] 和 [3,1],两块骨牌仍不相同。