震惊!!!这个题目还能用哈希看来还是要多刷题orz,我一开始的想法是sort一下,然后暴力,感觉会超时(暴力多了都猜得到了orz)
class Solution {
public:
int numEquivDominoPairs(vector<vector<int>>& dominoes)
{
int res=0;
vector<int>temp(100);
for(int i=0;i<dominoes.size();i++)
{
int ans=dominoes[i][0]>dominoes[i][1]?dominoes[i][0]*10+dominoes[i][1]:dominoes[i][1]*10+dominoes[i][0];
res+=temp[ans];
temp[ans]++;
}
return res;
}
};