溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關leecode如何實現卡牌分組功能的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
914. 卡牌分組
https://leetcode-cn.com/problems/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 <= 100000 <= deck[i] < 10000
思路：
如果每個元素的次數相等時，滿足要求
如果每個元素的次數不相等時，找元素個數的最小公倍數是否存在
class Solution: def hasGroupsSizeX(self, deck: List[int]) -> bool: if deck is None or len(deck) < 2: return False deck_dict = {} # 用來存放元素及其個數 for i in deck: deck_dict[i] = deck_dict[i]+1 if i in deck_dict else 1 count = list(deck_dict.values()) # 每個元素的次數列表 min_count = min(count) # 從中找到最小的元素個數 if len(set(count)) == 1: return True else: for X in range(2, min_count+1): # 從2開始的公約數，不能是以最小元素個數 succes = 1 # 成功的標志 for c in count: if c % X != 0: succes = 0 break if succes == 1: return True return False 感謝各位的閱讀！關于“leecode如何實現卡牌分組功能”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
