题意:将糖分给姐姐弟弟,求两个人拿到不同糖果数的最大值。
思路:先求出所有糖果种数,如果大于糖果总数一半,则最大值为糖果数一半;否则为糖果种数。用到了set去重复元素。
class Solution(object):
def distributeCandies(self, candies):
l = len(set(candies))
half = len(candies)/2
if l > half :
return half
else :
return l