Leetcode 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]

示例 2：

输入：[1,1,1,2,2,2,3,3]
输出：false
解释：没有满足要求的分组。

示例 3：

输入：[1]
输出：false
解释：没有满足要求的分组。

示例 4：

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

示例 5：

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

提示：

1. 1 <= deck.length <= 10000
2. 0 <= deck[i] < 10000

解题思路

如果统计每个牌的数量，然后将其分组，每组的数量X都是每个牌数量的因子，那么只需要公有因子的最大值满足>=2即可。所以，算法就很明显了，就是求所有牌数的最大公约数，判断其是不是满足条件即可。

class Solution:
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
        return functools.reduce(math.gcd, collections.Counter(deck).values()) >= 2

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！