Leetcode 914. X of a Kind in a Deck of Cards

最新推荐文章于 2025-11-23 20:02:12 发布

原创最新推荐文章于 2025-11-23 20:02:12 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了LeetCode上的一道题目，即检查一副牌组中是否存在能分成相同数量子集的问题。作者提供了Version1的解决方案，通过遍历元素计数并检查是否能整除来判断。文章适合对算法和编程感兴趣的读者阅读。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

X of a Kind in a Deck of Cards

2. Solution

**解析：**Version 1，统计元素个数，遍历所有可能的分割数量，下限为2，上限为最少的元素个数，如果满足条件，返回True。

Version 1

class Solution:
    def hasGroupsSizeX(self, deck: List[int]) -> bool:
        stat = collections.Counter(deck)
        for j in range(2, min(stat.values()) + 1):
            flag = True
            for val in stat.values():
                if val % j != 0:
                    flag = False
                    break
            if flag:
                return True
        return False