1. 題目

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

此時，你需要選定一個數字 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 最大公約數

相關題目：LeetCode 365. 水壺問題（最大公約數）

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。