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

matt__

于 2019-07-28 17:53:19 发布

阅读量255

点赞数

分类专栏： leetcode 文章标签： leetcode 1128. 等价多米诺骨牌对的数量

leetcode 专栏收录该内容

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

		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;
    }
    
};