Python每日一练-----分糖果

⛅(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❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

亖夕

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值