第六天编程打卡

题目描述:

Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。

医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。

给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。
————————————————
class Solution:
def distributeCandies(self, candyType: List[int]) -> int:
m=len(set(candyType)) #糖果种类数量
n=len(candyType) #糖果总数
return min(m,n//2)
————————————————

上一篇:20211101 LeetCode刷题 怎样吃糖果种类最多 (难度:简单)


下一篇:博弈论与拓扑排序