本文介绍了一种糖果分配算法，旨在解决如何将糖果公平地分配给最多数量的人的问题。算法通过计算不同种类糖果的数量，确保每个人都能获得至少一种类型的糖果。如果糖果种类数大于或等于人数的一半，那么每个人都可以获得不同种类的糖果；否则，糖果种类数即为最大分配数。
class Solution:
def distributeCandies(self, candies):
"""
:type candies: List[int]
:rtype: int
"""
a = int(len(candies)/2)
L = len(set(candies)) #set内置函数去掉重复
if L >= a:
return a
return L
思路：以得到的最大类数作为分界条件
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
