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们也可以自行观看
107 0
|
算法
【贪心算法】纪念品分组
【贪心算法】纪念品分组
108 0
|
6月前
|
分布式计算 算法 vr&ar
☆打卡算法☆LeetCode 200. 岛屿数量 算法解析
☆打卡算法☆LeetCode 200. 岛屿数量 算法解析
|
6月前
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
45 0
|
算法
【算法挨揍日记】day12——153. 寻找旋转排序数组中的最小值、LCR 173. 点名
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:
112 1
|
12月前
|
算法
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
52 0
|
C语言 C++
【二分查找】LCP 18. 早餐组合
【二分查找】LCP 18. 早餐组合
115 0
|
算法 C语言
力扣 - LCP 18. 早餐组合
力扣 - LCP 18. 早餐组合
107 0
每日三题-岛屿数量、合并二叉树、课程表
每日三题 岛屿数量 合并二叉树 课程表
55 1
每日三题-岛屿数量、合并二叉树、课程表
|
数据安全/隐私保护
【广度优先搜索】N叉树的层序遍历 | 腐烂的橘子 | 单词接龙 | 最小基因变化 | 打开转盘锁
【广度优先搜索】N叉树的层序遍历 | 腐烂的橘子 | 单词接龙 | 最小基因变化 | 打开转盘锁
【广度优先搜索】N叉树的层序遍历 | 腐烂的橘子 | 单词接龙 | 最小基因变化 | 打开转盘锁