lintcode1728. X of a Kind in a Deck of Cards

小灰灰 2023-07-26 05:26 38阅读 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
    解释: 没有可行的分组

class Solution {
        
    public:
        /**
         * @param deck: a integer array
         * @return: return a value of bool
         */
        bool hasGroupsSizeX(vector<int> &deck) {
        
            // write your code here
            map<int,int> cnt;
            for (auto i : deck) {
        
                cnt[i]++;
            }
            int x=cnt.begin()->second; 
            if(x<2) return false;
            for(auto it=cnt.begin();it!=cnt.end();it++)
            {
        
                int tmp=gcd(x,it->second);
                if(tmp<2) return false;
                x=tmp;
            }
            return true;
        }
        int gcd(int a, int b){
        
            int s = min(a,b);
            int l = max(a,b);
            if(l%s==0) return s;
            return gcd(s, l%s);
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Tree)1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

1.问题 Given two binary trees original and cloned and given a reference to a node targe

布满荆棘的人生/ 2023年09月26日 20:37/ 0 赞/ 197 阅读

相关 lintcode1728. X of a Kind in a Deck of Cards

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

小灰灰/ 2023年07月26日 05:26/ 0 赞/ 39 阅读

相关 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 赞/ 118 阅读

相关 LeetCode - Medium - 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

Topic Tree Depth-first Search Breadth-first Search Recursion Descriptio

你的名字/ 2022年10月06日 10:49/ 0 赞/ 148 阅读

相关 Leetcode 914. X of a Kind in a Deck of Cards

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![X of a K

电玩女神/ 2022年09月09日 00:12/ 0 赞/ 158 阅读

相关 Windows Phone 7: A New Kind of Phone

这是TechEd 2010上的一节session，总长54分钟。视频中详细的介绍了Windows Phone 7的设计理念，以及它的各种应用场景。感兴趣的话可以看看该视频。。。

深藏阁楼爱情的钟/ 2022年07月12日 11:55/ 0 赞/ 335 阅读

相关 Windows Phone 7: A New Kind of Phone

这是TechEd 2010上的一节session，总长54分钟。视频中详细的介绍了Windows Phone 7的设计理念，以及它的各种应用场景。感兴趣的话可以看看该视频。。。

曾经终败给现在/ 2022年07月12日 11:55/ 0 赞/ 263 阅读

相关 434_Number_of_Segments_in_a_String

/ Count the number of segments in a string, where a segment is defined to be a c

朴灿烈づ我的快乐病毒、/ 2022年06月08日 00:51/ 0 赞/ 266 阅读

相关 1159A A pile of stones

A. A pile of stones time limit per test 1 second memory limit per test 256 megaby

布满荆棘的人生/ 2022年01月31日 04:43/ 0 赞/ 313 阅读

相关 Maximum of lines in a DataBand

Hello! I have a problem. I have a DataBand, but I need it to grow only up to 14 lines.

素颜马尾好姑娘i/ 2021年11月23日 05:56/ 0 赞/ 281 阅读