-
标签：
哈希表 -
难度：
简单
- 题目描述
- 我的解法
只要统计 candies中 有多少个不同的数字即可，用 dict 实现。注意因为是平均分配，所以妹妹获得最多种类数不会超过 len(candies) //2。
class Solution(object):
def distributeCandies(self, candies):
"""
:type candies: List[int]
:rtype: int
"""
sister = {}
for i in candies:
if(sister.get(str(i), False) == False ):
sister[str(i)] = True
if(len(sister) <= len(candies) // 2):
return len(sister)
else:
return len(candies)//2
- 其他解法
暂略。
网友评论