本文主要是介绍200328题(914.卡牌分组(最大公约数+哈希)),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {
public:bool hasGroupsSizeX(vector<int>& deck) {map<int, int> hash_map;//number-countfor (auto x : deck)hash_map[x]++;int max = hash_map.begin()->second;//max为要找的最大公约数for (auto i = hash_map.begin(); i != hash_map.end(); i++){max = gcd(max, i->second);}return max >= 2;}int gcd(int x, int y) {//找x、y的最大公约数return !x ? y : gcd(y % x, x);}};
这篇关于200328题(914.卡牌分组(最大公约数+哈希))的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!