575. 分糖果

exiaohu 于 2021-11-01 发布

题目链接:575. 分糖果

贪婪方法,如果糖果种类足够多,多于 n/2,那么吃不同种类的 n/2 枚糖果即可,否则所有种类的糖果都可以吃。

class Solution:
   def distributeCandies(self, candyType: List[int]) -> int:
       kind = len(set(candyType))
       num = len(candyType)

       return min(kind, num // 2)