leetcode 575. 分糖果

最新推荐文章于 2025-04-01 01:15:00 发布

Jason__Liang

最新推荐文章于 2025-04-01 01:15:00 发布

阅读量641

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jason__Liang/article/details/79760264

版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于分配多种类型糖果的算法。通过使用集合来记录不同类型的糖果，该算法确保了每个人能够获得尽可能多的不同种类的糖果。最终返回的数值是最小的糖果种类数或每人能获得的糖果数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def distributeCandies(self, candies):
        """
        :type candies: List[int]
        :rtype: int
        """
        myset=set()#表示多少种类
        for i in candies:
            if  i not in myset:
                myset.add(i)
                if len(myset) is len(candies)//2:
                    break

        return min(len(myset),len(candies)//2)

注意，最后要取最小值，即假设即使1000种不同的糖果，最后也要返回最小值