⛅(day15)
目录
🖍题目:
小胖有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。小胖注意到她的体重正在增长,所以前去拜访了一位医生。
医生建议 小胖要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。小胖非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType ,返回: 小胖 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的 最多 种类数。
🌠示例 1:
输入:candyType = [1,1,2,2,3,3]
输出:3
说明:Alice 只能吃 6 / 2 = 3 枚糖,由于只有 3 种糖(数字相同为同一种糖果),她可以每种吃一枚。
🌠示例 2:
输入:candyType = [1,1,2,3]
输出:2
说明:Alice 只能吃 4 / 2 = 2 枚糖,不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3],她只能吃到两种不同类的糖。
🌠示例 3:
输入:candyType = [6,6,6,6]
输出:1
说明:Alice 只能吃 4 / 2 = 2 枚糖,尽管她能吃 2 枚,但只能吃到 1 种糖
题目分析:
题目要求的是再只能吃掉一半糖的情况下如何选择才能吃到最多糖类。糖的总数即为列表长度,相同的数字表示同一种糖类。
解题思路:
分两种情况讨论
1.可以吃的糖果数 >= 糖果总数
那么小胖一定可以吃到每一种糖类
2.1.可以吃的糖果数 < 糖果总数
这时候小胖可以吃到的糖果种类数就等于可以吃的糖果数
🌈代码实现
def distributeCandies(candyType):
caneat = len(candyType) // 2
candyType = list(set(candyType))
if caneat >= len(candyType):
return len(candyType)
else:
return caneat
值得注意的是,这里用 "//" 整除,而不用 "/" 除
两者的区别是
"//" 返回整数
"/" 可能返回整数也可能返回浮点数,而且使用"/"时输出的整数带有小数点
如
print(4 // 2)
输出:2
print(4 / 2)
输出:2.0
🌈优化
def distributeCandies(candyType):
return min(len(set(candyType)), len(candyType) // 2)
if语句的本质就是“取小”,所以我们用min()函数代替
set()创建一个集合,用来去重
今天就到这,明天见。🚀
❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄end❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄