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

最新推荐文章于 2025-05-06 19:06:06 发布

翻译最新推荐文章于 2025-05-06 19:06:06 发布 · 268 阅读

文章标签：

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

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法通过将多米诺骨牌的每一对数字进行排序并存储在映射中，来计算给定多米诺骨牌集合中具有相同配对的多米诺骨牌数量。这种方法可以有效地解决寻找等效多米诺骨牌对的问题。

在这里插入图片描述

		class Solution {
		public:
    	int numEquivDominoPairs(vector<vector<int>>& dominoes) {
    	map<vector<int>,int>F;
    	int res=0;
    	for(auto p:dominoes)
    	{
    		sort(p.begin(),p.end());
			res+=F[p];
			F[p]++;
		} 
		 return res;
    }
    
};