【Leetcode Daily】1128等价多米诺骨牌对的数量

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个元素为长度2的vector的vector，找出其中所有元素 vector 相同的对数，其中相同指的是两个 vector，各个元素相同，或者第一个元素与另一个的第二个相同，剩余两个相同。

思路分享

• 用二维数组当哈希表记录即可，可以选择对一个数对维护两个哈希表位，但哈希表的维护消耗资源其实不小，所以直接调整数对统一数对中的大小相对顺序，就只要用一个位置对应一个数对。比如把（2，1）转化为（1，2）来看。

• C++中，可以通过 minmax 构建一个第一个元素小于第二个元素的 pair。

  https://leetcode.cn/problems/number-of-equivalent-domino-pairs/solutions/3661647/mei-ju-you-wei-hu-zuo-pythonjavaccgojsru-me3c/

• O(n) 枚举的基本思想可以看 【Leetcode Daily】1两数之和。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        int res = 0;
        int rec[10][10] = {};
        for (const auto &v : dominoes) {
            auto [a, b] = minmax(v[0], v[1]);
            res += rec[a][b]++;
        }
        return res;
    }
};