1. 題目

給定一副牌，每張牌上都寫著一個整數(shù)。

此時，你需要選定一個數(shù)字 X，使我們可以將整副牌按下述規(guī)則分成 1 組或更多組：

每組都有 X 張牌。
組內(nèi)所有的牌上都寫著相同的整數(shù)。
僅當(dāng)你可選的 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 最大公約數(shù)

相關(guān)題目：LeetCode 365. 水壺問題（最大公約數(shù)）

class Solution { public:bool hasGroupsSizeX(vector<int>& deck) {if(deck.size() < 2)return false;map<int, int> m;for(int n : deck)m[n]++; //統(tǒng)計個數(shù)if(m.size() == 1)//只有一種return m.begin()->second%2 == 0;//偶數(shù)才可以int a = m.begin()->second, g; //g是所有的計數(shù)的最大公約數(shù)map<int, int>::iterator it = ++m.begin();for( ; it != m.end(); ++it){g = gcd(a,it->second);a = g;//公約數(shù)作為參數(shù)a繼續(xù)求公約數(shù)，求出來的是所有計數(shù)的最大公約數(shù)}if(g == 1)//最大公約數(shù)是1，說明只能1個個的分開，每組個數(shù)相等return false;return true;}int gcd(int a, int b){ //求最大公約數(shù)int r;while(b != 0){r= a%b;a = b;b= r;}return a;} }; class Solution { //2020.3.27 public:bool hasGroupsSizeX(vector<int>& deck) {unordered_map<int,int> map;for(auto& d : deck)map[d]++;int g = 0;for(auto& m : map){if(g == 0)g = m.second;else{g = gcd(g, m.second);}}return g >= 2;}int gcd(int a, int b){int r;while(b){r = a%b;a = b;b = r;}return a;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 914. 卡牌分组（最大公约数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。