1128. 等价多米诺骨牌对的数量
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定多米诺骨牌列表，判断等价对的数量。两个骨牌等价当且仅当可以旋转匹配。通过标准化表示和哈希表统计频率，计算每个唯一骨牌的组合对数，时间复杂度为O(n)。
🎯
关键要点
- 给定多米诺骨牌列表，判断等价对的数量。
- 两个骨牌等价当且仅当可以旋转匹配。
- 通过标准化表示和哈希表统计频率，计算每个唯一骨牌的组合对数。
- 时间复杂度为O(n)。
- 标准化骨牌表示：将每个骨牌[a, b]标准化为(min(a, b), max(a, b))。
- 使用哈希表统计每个标准化骨牌的出现次数。
- 使用组合公式c * (c - 1) / 2计算每个唯一骨牌的对数。
- 该方法适用于大输入规模，符合问题约束。
➡️
