算法篇14-LeetCode914. 卡牌分組

打卡今日題目 經(jīng)典最大公約數(shù)題目

914. 卡牌分組

做這題目之前得先知道碾轉(zhuǎn)相除法掀鹅。按照題目意思似乎好像和最大公約數(shù)沒啥大關(guān)系揽碘,但是仔細(xì)想想次屠,好像就是數(shù)字的個(gè)數(shù)的最大公約數(shù)如果大于2的話那就是存在,返回true雳刺,否則返回false

    public boolean hasGroupsSizeX(int[] deck) {
        /**
         *
         * 功能描述:給定一副牌劫灶,每張牌上都寫著一個(gè)整數(shù)。
         *
         * 此時(shí)掖桦,你需要選定一個(gè)數(shù)字 X本昏,使我們可以將整副牌按下述規(guī)則分成 1 組或更多組:
         *
         * 每組都有 X 張牌。
         * 組內(nèi)所有的牌上都寫著相同的整數(shù)枪汪。
         *
         * @param: [deck]
         * @return: boolean
         * @auther: smallfish
         * @date: 2020-03-27 22:05
         */
        int[] b = new int[10001];
        for (int i : deck) {
            b[i]++;
        }
        int x = 0;
        for(int cnt: b) {
            if (cnt > 0) {
                x = gcd(x, cnt);
                if (x == 1) { // 如果某步中g(shù)cd是1涌穆,直接返回false
                    return false;
                }
            }
        }
        return x >= 2;
    }

    private int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市雀久,隨后出現(xiàn)的幾起案子宿稀,更是在濱河造成了極大的恐慌,老刑警劉巖岸啡,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件原叮,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡巡蘸,警方通過查閱死者的電腦和手機(jī)奋隶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來悦荒,“玉大人唯欣,你說我怎么就攤上這事“嵛叮” “怎么了境氢?”我有些...
    開封第一講書人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵蟀拷,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我萍聊,道長(zhǎng)问芬,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任寿桨,我火速辦了婚禮此衅,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘亭螟。我一直安慰自己挡鞍,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開白布预烙。 她就那樣靜靜地躺著墨微,像睡著了一般。 火紅的嫁衣襯著肌膚如雪扁掸。 梳的紋絲不亂的頭發(fā)上翘县,一...
    開封第一講書人閱讀 52,736評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音也糊,去河邊找鬼炼蹦。 笑死,一個(gè)胖子當(dāng)著我的面吹牛狸剃,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播狗热,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼钞馁,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了匿刮?” 一聲冷哼從身側(cè)響起僧凰,我...
    開封第一講書人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎熟丸,沒想到半個(gè)月后训措,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡光羞,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年绩鸣,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片纱兑。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡呀闻,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出潜慎,到底是詐尸還是另有隱情捡多,我是刑警寧澤蓖康,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站垒手,受9級(jí)特大地震影響蒜焊,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜科贬,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一泳梆、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧唆迁,春花似錦鸭丛、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至鼠哥,卻和暖如春熟菲,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背朴恳。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工抄罕, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人于颖。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓呆贿,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親森渐。 傳聞我的和親對(duì)象是個(gè)殘疾皇子做入,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 914. 卡牌分組 題目來源:https://leetcode-cn.com/problems/x-of-a-ki...
    大夢(mèng)三千秋閱讀 325評(píng)論 0 3
  • 第一章數(shù)和數(shù)的運(yùn)算 一概念 (一)整數(shù) 1整數(shù)的意義 自然數(shù)和0都是整數(shù)。 2自然數(shù) 我們?cè)跀?shù)物體的時(shí)候同衣,用來表示...
    meychang閱讀 2,619評(píng)論 0 5
  • 題目:要求方法傳兩個(gè)正整數(shù)參數(shù)竟块,返回值就是他們的最大公約數(shù)。 解法一:(性能最差) 解法二:輾轉(zhuǎn)相除法耐齐,又名歐幾里...
    Caolongs閱讀 1,272評(píng)論 0 0
  • 小學(xué)奧數(shù)的知識(shí)點(diǎn)約 80個(gè),總體上可以分為五大類浪秘。數(shù)論和行程問題是小 學(xué)奧數(shù)學(xué)習(xí)中的重點(diǎn)也是難點(diǎn)。 一埠况、 計(jì)算能力...
    ADolphin閱讀 7,705評(píng)論 1 3
  • ——了空居士 采氣耸携、行氣、養(yǎng)氣询枚、發(fā)氣這幾個(gè)名詞練功者都很熟悉违帆,也都懂得運(yùn)...
    明己閱讀 2,592評(píng)論 0 2