卡牌分组

914. 卡牌分组

给定一副牌，每张牌上都写着一个整数。

此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：

• 每组都有 X 张牌。
• 组内所有的牌上都写着相同的整数。

仅当你可选的 X >= 2 时返回 true。

示例 1：

输入：[1,2,3,4,4,3,2,1]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]

示例 5：

输入：[1,1,2,2,2,2]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[2,2]

#暴力法，对每一个可能的分组数，判断能否被总牌数整除，被每个数字对应的牌数目整除

class Solution:
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
        if not deck:
            return False
        from collections import Counter
        split = Counter(deck)
        for i in range(2,len(deck)+1):
            if len(deck)%i==0:
                if all(v%i==0 for v in split.values()):
                    return True
        return False

#根据暴力法简化，如果可以正确分组，那么分组数一定为每种卡牌个数的公约数
class Solution:
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
        if not deck:
            return False
        from collections import Counter
        split = Counter(deck)
        import math
        from functools import reduce
        
        return reduce(math.gcd,split.values())>=2