728. Self Dividing Numbers
- 描述:
有偶数个糖,需要分给弟弟和妹妹,要求最终两个人分到的糖数目一样,返回妹妹获得糖的种类数目最大值 - 思路:
如果糖的种类数小于糖总数的二分之一,最大值为糖的种类数;
如果糖的总类数大于糖总数的二分之一,最大值为糖总数的二分之一。 - 代码
class Solution:
def distributeCandies(self, candies):
"""
:type candies: List[int]
:rtype: int
"""
# k=len(set(candies))
# if k<=len(candies)/2:
# return k
# else:
# return int(len(candies)/2)
return len(set(candies)) if len(set(candies))<=len(candies)/2 else int(len(candies)/2)