leetcode 914. 卡牌分组

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

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

每组都有 X 张牌。

组内所有的牌上都写着相同的整数。

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

题解：

1.把一副牌分成1组或多组

2.每组 X 张

3.组内牌上相同的整数

4.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 <= deck.length <= 10000

0 <= deck[i] < 10000

解题思路：

这题要注意对一个整数序列分组，每组个数相等，也可以像例五那样把整数相等的多个数分成个数更少的小组

• 这里对于像例3、例4的序列特殊处理

• 统计输入序列中的整数值和对应的个数

• 然后就可以用辗转相除法求所有整数个数中最少可以分成多大的组

• 如果求出的最大公约数是一个大于1的值，那么就存在这样最小的分组

C/C++题解、java题解、python题解点击蓝字获取，或前往公众号回复“914”获取

更多题目详解可前往公众号获取