30. LeetCode 575. 分糖果

• 标签： 哈希表
• 难度： 简单

---

• 题目描述

• 我的解法

只要统计 candies中 有多少个不同的数字即可，用 dict 实现。注意因为是平均分配，所以妹妹获得最多种类数不会超过 len(candies) //2。

class Solution(object):
    def distributeCandies(self, candies):
        """
        :type candies: List[int]
        :rtype: int
        """
        sister = {}
        for i in candies:
            if(sister.get(str(i), False) == False ):
                sister[str(i)] = True
        if(len(sister) <= len(candies) // 2):
            return len(sister)
        else:
            return len(candies)//2

• 其他解法

暂略。