2024-03-24 23:26 门头沟学院
关注
饿了么3.23 人麻了
第一题做不来，给我学建筑的npy10分钟解出来了
😭😭😭
题目：
你正在玩一款打怪游戏，你会两个技能，技能1:旋风斩，让所以怪扣一滴血，消耗一点体力；技能2:斩杀，直接杀死一个不是满血的怪，消耗2点体力。求杀死所有小怪花费的最少体力。
解题：
nums记录所有小怪都血量。
先对nums从小到大排序。
p,q是数组下标，一开始为0和nums.size-1，指向小怪血量的最小/最大值。
skill1记录旋风斩消耗的体力。
skill2记录斩杀消耗的体力。
上来先旋风斩一刀skill1=1，p向右移动直到nums[p]>skill1。
如果（nums[q]-skill1）/2skill1。
否则，用一次斩杀，杀掉nums[q],skill += 2,q -= 1。
一直循环直到p>q。
最后返回skill1+skill2
还是贪心的思路。
😭😭😭
题目：
你正在玩一款打怪游戏，你会两个技能，技能1:旋风斩，让所以怪扣一滴血，消耗一点体力；技能2:斩杀，直接杀死一个不是满血的怪，消耗2点体力。求杀死所有小怪花费的最少体力。
解题：
nums记录所有小怪都血量。
先对nums从小到大排序。
p,q是数组下标，一开始为0和nums.size-1，指向小怪血量的最小/最大值。
skill1记录旋风斩消耗的体力。
skill2记录斩杀消耗的体力。
上来先旋风斩一刀skill1=1，p向右移动直到nums[p]>skill1。
如果（nums[q]-skill1）/2skill1。
否则，用一次斩杀，杀掉nums[q],skill += 2,q -= 1。
一直循环直到p>q。
最后返回skill1+skill2
还是贪心的思路。
全部评论
小熊想吃小熊饼干
浙江大学 自然语言处理
感谢
jonsfy 楼主
楼主 门头沟学院
测试输入
1 1 4
答案 3
解释：
1刀旋风斩变成 0 0 3，再来一刀斩杀即可
相关推荐
投递卓越教育等公司6个岗位 > 点赞 评论 收藏
分享
P城我有四套房：大二开始实习不是 “卷”，是 “用时间换试错空间”。等大四再投简历时你会发现：别人已经带着 “3 段大厂实习 + 1 个独立项目” 和你竞争，而你的简历还停留在 “校级优秀团员 + 学生会干事”—— 有些差距，不是靠 “考研高分” 就能弥补的。 点赞 评论 收藏
分享
点赞 评论 收藏
分享