每日一题——1128. 等价多米诺骨牌对的数量

1128. 等价多米诺骨牌对的数量

分类：哈希

对key进行规范

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        vector<int> cnt(100);
        int res=0;
        for(vector<int>& v:dominoes){
            int val = v[0]<v[1] ? v[0]*10+v[1] : v[1]*10+v[0];
            res += cnt[val];
            cnt[val]++;
        }
        return res;
    }
};

2021/01/26