题目链接: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)
题目链接: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)