zoukankan      html  css  js  c++  java
  • 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]

    思路

    • 方法1 排序之后,暴力求解每个x分组中相同值的数目,判断和x是否相等。(ps.效率好低)
    class Solution {
    public:
        bool hasGroupsSizeX(vector<int>& deck) {
            sort(deck.begin(),deck.end(),less<int>());
            for(int i=2;i<=deck.size();i++){
                if(deck.size()%i==0){
                    bool flag=true;
                    for(int j=0;j+i<=deck.size();j+=i){
                        if(count(&deck[j],&deck[j+i],deck[j])!=i){
                            flag=false;
                            continue;
                        }
                    }
                    if(flag==true)
                        return true;
                }
            }
            return false;
        }
    };
    
    • 方法2 X能将数分组,转换为求相同值数目的最大公约数。
    class Solution {
    public:
        int gcd(int a,int b){
            return b==0?a:gcd(b,a%b);
        }
        bool hasGroupsSizeX(vector<int>& deck) {
            int x=0,nums[10000]={0};
            for(int i=0;i<deck.size();i++){
                nums[deck[i]]++;
            }
            for(int i:nums){
                x=gcd(x,i);
                if(x==1)
                    return false;
            }
            return x>=2;
        }
    };
    
  • 相关阅读:
    Python发邮件的小脚本
    收集服务器网卡和IP信息
    Parent Proxy 和 Origin Server配置学习
    ATS 自定义日志格式
    css之选择器篇
    css之入门篇
    javascript必须懂之冒泡事件
    HTML5之语义化标签
    HTML之总结
    随堂笔记之正则与HTML5新元素
  • 原文地址:https://www.cnblogs.com/hunter-w/p/12687318.html
Copyright © 2011-2022 走看看