第一题做不来,给我学建筑的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还是贪心的思路。