给你一组多米诺骨牌 dominoes
。
形式上,dominoes[i] = [a, b]
与 dominoes[j] = [c, d]
等价 当且仅当 (a == c
且 b == d
) 或者 (a == d
且 b == c
) 。即一张骨牌可以通过旋转 0
度或 180
度得到另一张多米诺骨牌。
在 0 <= i < j < dominoes.length
的前提下,找出满足 dominoes[i]
和 dominoes[j]
等价的骨牌对 (i, j)
的数量。
示例 1:
输入:dominoes = [[1,2],[2,1],[3,4],[5,6]] 输出:1
示例 2:
输入:dominoes = [[1,2],[1,2],[1,1],[1,2],[2,2]] 输出:3
二维数组模拟哈希表
// 二维数组模拟哈希表
function numEquivDominoPairs(dominoes: number[][]): number {
//由于题目规定,二元组内部的值<= 9 && >= 1,所以,它们的组合从 11 - 99 ,
//但由于数组通过索引读取,所以即使 0 - 10 不会被使用,也依然需要存在
//创建长度为 100 的 数组,其索引 0 - 99,用来代替哈希表
const num = Array(100).fill(0);
let res = 0;
for (const domino of dominoes) {
const first = domino[0],
second = domino[1];
// 将值计算成索引存入
const v = first < second ? first * 10 + second : second * 10 + first;
res += num[v];
num[v]++;
}
return res;
}