【Leetcode 每日一题 - 补卡】1128. 等价多米诺骨牌对的数量

问题背景

给你一组多米诺骨牌 $dominoes$。
形式上，$dominoes[i]=[a,b]$ 与 $dominoes[j]=[c,d]$ 等价 当且仅当 ( $a=c$ 且 $b=d$ ) 或者 ( $a=d$ 且 $b=c$ ) 。即一张骨牌可以通过旋转 $0$ 度或 $180$ 度得到另一张多米诺骨牌。
在 $0\le i<j<dominoes.length$ 的前提下，找出满足 $dominoes[i]$ 和 $dominoes[j]$ 等价的骨牌对 $(i,j)$ 的数量。

数据约束

• $1\le dominoes.length\le 4\times 10^4$
• $dominoes[i].length=2$
• $1\le dominoes[i][j]\le 9$

解题过程

包含相同元素的二元组等价，求等价的二元组数量。
实际上只要用哈希表记录元素相同的二元组数量即可，考虑到数据范围不大，用二维数组就行了。

具体实现

class Solution {public int numEquivDominoPairs(int[][] dominoes) {int res = 0;int[][] cnt = new int[10][10];for (int[] dominoe : dominoes) {int min = Math.min(dominoe[0], dominoe[1]);int max = Math.max(dominoe[0], dominoe[1]);res += cnt[min][max]++;}return res;}
}