X of a Kind in a Deck of Cards 卡牌分組
給定一副牌,每張牌上都寫著一個整數。
此時,你需要選定一個數字 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
思路:首先由於每個分組的數字個數必須大於1,所以可以設定一個map,記錄每個數字(key)及其對應的次數(number),然後找出所有出現次數的最大公約數,如果公約數不為1,那麼返回true,否則返回false。這是因為如果公約數不為1,那麼一定可以把陣列分成每個組的大小為最大公約數的組,在每個組中一定都是相同的數。
參考程式碼:
class Solution {
public:
int gcd(int n, int m) {
if (m == 0) return n;
return gcd(m, n%m);
}
bool hasGroupsSizeX(vector<int>& deck) {
if (deck.size() <= 1) return false;
unordered_map<int, int> m;
for (int &i : deck) m[i]++;
int smallest=m.begin()->second;
for (auto p = m.begin(); p != m.end(); p++) {
smallest = gcd(smallest, p->second);
}
return !(smallest==1);
}
};
相關文章
- 【Lintcode】1728. X of a Kind in a Deck of Cards
- 卡牌
- 拒絕卡組堆砌 向《殺戮尖塔》學卡牌設計
- A - 卡牌遊戲 III遊戲
- 卡牌鏈遊NFT遊戲系統開發/原始碼/卡牌鏈遊/NFT遊戲原始碼
- 使用kind搭建kubernetes
- 全新CCG卡牌遊戲《MARVEL SNAP》拆解:3分鐘快節奏對戰遊戲
- 爐石完美卡牌的誕生
- DataTransferItem.kind 屬性
- defi+nft卡牌鏈遊開發原理丨NFT卡牌盲盒遊戲系統模式開發遊戲模式
- 從遊戲王和三國殺對比看卡牌遊戲模組化設計遊戲
- NFT卡牌鏈遊開發功能丨NFT卡牌鏈遊系統開發詳情丨DAPP丨NFTAPP
- 淺談卡牌遊戲中的多卡養成設計策略遊戲
- 《萬智牌:傳奇》上手體驗——《暗黑》化的經典卡牌遊戲遊戲
- 卡牌遊戲中的隨機性(上)遊戲隨機
- 蒼之女武神:卡牌回合制遊戲遊戲
- 朝夕光年也在做卡牌遊戲:首款就彙集了SNK三大IP,TapTap 9.1分遊戲APT
- POJ 1511-Invitation Cards(SPFA)
- NFT鏈遊卡牌遊戲系統技術開發示例丨NFT卡牌丨鏈遊遊戲丨Dapp遊戲APP
- Kubernetes容器化工具Kind實踐部署Kubernetes v1.18.x 版本, 釋出WordPress和MySQLMySql
- 來打牌了!修仙卡牌對戰遊戲《弈仙牌》現已登陸Steam遊戲
- 卡牌+塔防+畫素風《卡迪恩防線》EA正式上線
- CF1392H ZS Shuffles Cards
- 使用 kind 快速搭建 kubernetes 環境
- LeetCode之Reveal Cards In Increasing Order(Kotlin)LeetCodeKotlin
- 1828:【02NOIP提高組】均分紙牌
- 分組
- NFT盲盒卡牌遊戲系統開發搭建遊戲
- 從0到1構建策略卡牌養成框架框架
- 路人親友若相問,你說你在做卡牌
- 小浣熊水滸卡推出手遊《小浣熊水滸傳》 放置卡牌型別型別
- SQL-分組聚合 - 單欄位分組SQL
- JOISC 2024 Day3 T1 : Card Collection / 卡牌收集
- 淺談卡牌遊戲中給玩家支援的設計遊戲
- 能走位的策略卡牌 《螺旋風暴》今日上線
- 以《爐石傳說》為例,從玩家決策視角聊聊卡牌遊戲的卡牌設計遊戲
- MYSQL——分組MySql
- 分組排名