原题
给定一副牌，每张牌上都写着一个整数。
此时，你需要选定一个数字 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 <= deck.length <= 100000 <= deck[i] < 10000
解法
思想
哈希表获取所有数的出现次数，这些数字的最大公约数不小于2
代码
class Solution {
public boolean hasGroupsSizeX(int[] deck) {
Map<Integer,Integer> map = new HashMap<>();
for(int i:deck){
map.put(i,map.getOrDefault(i,0)+1);
}
Integer count = null;
for(Map.Entry<Integer,Integer> entry:map.entrySet()){
if(count == null){
if(entry.getValue()==1){
return false;
}else{
count = entry.getValue();
}
}else{
count = gcd(count,entry.getValue());
if(count<2) return false;
}
}
return true;
}
public int gcd(int a, int b) {
return a % b == 0 ? b : gcd(b, a % b);
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode914-%e5%8d%a1%e7%89%8c%e5%88%86%e7%bb%84/
相关推荐
-
剑指offer04-二维数组中的查找
原题（来源Leetcode） 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个...
-
leetcode295-数据流的中位数
原题 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2....
-
leetcode402-移掉K位数字
原题 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意： num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 ...
-
leetcode331-验证二叉树的前序序列化
原题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2...
-
leetcode236-二叉树的最近公共祖先
原题 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 ...
-
leetcode380-常数时间插入、删除和获取随机元素
原题 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 v...
-
leetcode110-平衡二叉树
原题 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [...
-
leetcode219-存在重复元素II
原题 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 示例1...
-
leetcode122-买卖股票的最佳时机II
原题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同...
-
leetcode74-搜索二维矩阵
原题 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例...
