LeetCode Algorithm 914. 卡牌分组

Posted 2022-12-02 Alex_996

题目链接：914. 卡牌分组

Ideas

算法：最大公约数
数据结构：无
思路：统计所有牌的个数，找到最大公约数，如果最大公约数大于等于2，返回true，否则返回false。

Code

C++

class Solution 
public:
    bool hasGroupsSizeX(vector<int>& deck) 
        unordered_map<int, int> cnt;
        for (int num : deck) 
            cnt[num]++;
        
        int gcd_num = cnt.begin()->second;
        for (auto &iter : cnt) 
            gcd_num = gcd(iter.second, gcd_num);
        
        return gcd_num > 1;
    
;