Leecode 914.卡牌分组

简介: Leecode 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]

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思想:

第一时间想到的是暴力破解,x从1一直遍历到deck.length,每个数字尝试一下去遍历判断是否符合题目要求,后来看了官方题解之后,知道了用判断x是否为所有出现的数字的个数的最大公约数要大于等于2来接这个题会比暴力破解更方便

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
       int[] res=new int[100];
       for(int i=0;i<deck.length;i++){
           res[deck[i]]++;
       }
       int g=-1;
       for(int j=0;j<100;j++){
           if(res[j]>0){
               if(g==-1){
                   g=res[j];
                }else{
                    g=gcd(g,res[j]);
                }
           }
       }
       return g>=2;
    }
    public int gcd(int x,int y){
        return x==0?y:gcd(y%x,x);
    }
}


相关文章
|
算法 机器人 C语言
【二分查找】分巧克力、机器人跳跃、数的范围
开始准备蓝桥杯啦!这是计划的一部分,每天都会更新一个专题的内容,内容参考自acwing蓝桥杯辅导课,有兴趣的uu们也可以自行观看
108 0
|
1月前
|
算法 C++ 容器
Leetcode第三十一题(下一个排列)
这篇文章介绍了LeetCode第31题“下一个排列”的C++解决方案,该算法通过原地修改数组来找到下一个字典序更大的排列,如果不存在则重排为字典序最小的排列。
28 0
Leetcode第三十一题(下一个排列)
|
6月前
|
测试技术
【错题集-编程题】比那名居的桃子(滑动窗口 / 前缀和)
【错题集-编程题】比那名居的桃子(滑动窗口 / 前缀和)
|
6月前
|
存储 算法 C++
第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
【4月更文挑战第1天】- [LeetCode 6031](https://leetcode-cn.com/problems/find-all-k-distant-indices-in-an-array/):给定数组 `nums`、键值 `key` 和距离 `k`,找到所有与键值相等且与任意下标距离不超过 `k` 的下标,返回升序排序的列表。找到最小权重。
44 0
|
算法
【贪心算法】纪念品分组
【贪心算法】纪念品分组
109 0
|
6月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
41 0
|
算法
【算法挨揍日记】day12——153. 寻找旋转排序数组中的最小值、LCR 173. 点名
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:
112 1
|
算法 Java
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
64 0
|
算法
【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字
【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字
52 0
|
C语言 C++
【二分查找】LCP 18. 早餐组合
【二分查找】LCP 18. 早餐组合
116 0