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

最新推荐文章于 2025-08-26 22:49:00 发布

冠位观测者

最新推荐文章于 2025-08-26 22:49:00 发布

阅读量926

点赞数 8

CC 4.0 BY-SA版权

分类专栏： Leetcode Daily 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/2401_88859777/article/details/147722295

Leetcode Daily 专栏收录该内容

195 篇文章

订阅专栏

问题背景

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

数据约束

$\le dominoes.length \le 4 \times 10 ^ 4$
$d o min oes [i] . l e n g t h = 2$
$\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;
    }
}