#575:
Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。
医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/distribute-candies
解题思路:
1. 无论有多少种糖,最多只能吃 n/2 个,所以,先计算糖的个数,除以2,len(candyType)/2 这个是上限
2. 取list的set,得到set的长度 len(set(candyType)) ,即为糖的种类
3. 无非两种情况:若种类 超过上限 n/2 ,则最多还是只能吃 n/2 种 的糖;若种类低于 n/2 ,则吃该数字种类的糖
实测:
class Solution(object):
def distributeCandies(self, candyType):
"""
:type candyType: List[int]
:rtype: int
"""
a = len(candyType)/2
b = len(set(candyType))
if a <= b:
return a
else:
return b
leecode实测截图:
这题属于简单,写一写放松一下心情,科研狗要去听听力准备下班了,CSDN明天见~~