leetcode 914 卡牌分组

雨点打透心脏的1/2处 2023-06-27 08:49 9阅读 0赞

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

此时，你需要选定一个数字 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 <= 10000  
0 <= deck\[i\] < 10000

思路： 分组统计，然后计算最大公约数

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

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 914. 卡牌分组

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 `X`，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 `X` 张牌。组内所有的

秒速五厘米/ 2023年10月05日 20:38/ 0 赞/ 45 阅读

相关 LeetCode 914. 卡牌分组 (Java版; Easy)

[welcome to my blog][] LeetCode 914. 卡牌分组 (Java版; Easy) 题目描述给定一副牌，每张牌上都写着一

川长思鸟来/ 2023年07月18日 12:36/ 0 赞/ 15 阅读

相关 leetcode 914 卡牌分组

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的

雨点打透心脏的1/2处/ 2023年06月27日 08:49/ 0 赞/ 10 阅读

相关 LeetCode | 0914. X of a Kind in a Deck of Cards卡牌分组【Python】

> LeetCode 0914. X of a Kind in a Deck of Cards卡牌分组【Easy】【Python】【数学】 Problem [LeetC

深碍√TFBOYSˉ_/ 2023年05月28日 05:11/ 0 赞/ 9 阅读

相关【Leetcode】914. 卡牌分组

文章目录【题目】【题目分析】【代码实践】【题目】此时，你需要选定一个数字 X，使我们可以将

迷南。/ 2023年01月07日 12:23/ 0 赞/ 178 阅读

相关【Leetcode】914. 卡牌分组

文章目录【题目】【题目分析】【代码实践】【题目】此时，你需要选定一个数字 X，使我们可以将

矫情吗；*/ 2022年11月19日 11:12/ 0 赞/ 163 阅读

相关计算机卡牌培养游戏,2020好玩的放置卡牌养成类游戏推荐卡牌放置轻松养成

放置卡牌养成类游戏是很多的玩家很喜欢的游戏的类型之一，在放置卡牌养成类游戏中玩家可以体会到不同的乐趣，下面小编就来介绍几款好玩的放置卡牌养成类游戏，感兴趣的小伙伴一起来看看吧。

你的名字/ 2022年10月09日 06:23/ 0 赞/ 199 阅读

相关 JLOI 2013 卡牌游戏

问题描述： N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假

ゝ一世哀愁。/ 2022年10月02日 07:50/ 0 赞/ 192 阅读

相关 js版数据结构与算法—3.4卡牌分组-原理讲解

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

Dear 丶/ 2022年02月05日 04:36/ 0 赞/ 222 阅读

相关 HearthBuddy卡牌无法识别

界面上无法识别，提示是 \[Unidentified card ID :DAL\_010\] \[Unidentified card ID :DAL\_415\]

ゝ一纸荒年。/ 2021年11月29日 19:04/ 0 赞/ 318 阅读