西安网站制作西安搜推宝网络ssc网站建设
西安网站制作西安搜推宝网络,ssc网站建设,桂林整站优化,wordpress 怎么删除主题Problem: 914. X of a Kind in a Deck of Cards 卡牌分组 耗时100%#xff0c;统计每个数字的频次#xff0c;若只有一种数字且频次1则false若频次1则true#xff0c;然后求出每两种数字频次的最大公约数gcd的最小值mi#xff0c;对所有频次都要能够被mi整除才行 Code …Problem: 914. X of a Kind in a Deck of Cards 卡牌分组耗时100%统计每个数字的频次若只有一种数字且频次1则false若频次1则true然后求出每两种数字频次的最大公约数gcd的最小值mi对所有频次都要能够被mi整除才行Codeclass Solution { public: int gcd(int a, int c) { if(c0) return a; return gcd(c, a % c); } bool hasGroupsSizeX(vectorint deck) { unordered_mapint, int ump; int mi INT_MAX; for(int i : deck) { ump[i]; } if(ump.size() 1) { if(ump.begin()-second 1) return false; return true; } for(auto [k, l] : ump) { for(auto [kk, ll] : ump) { if(kkk) continue; mi min(mi, gcd(l, ll)); } } if(mi1) return false; for(auto [k, l] : ump) { if(l % mi ! 0) return false; } return true; } };