题目:
- 你正在参加一场比赛,给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验
- 另给你两个下标从 0 开始的整数数组 energy 和 experience,长度均为 n
- 你将会 依次 对上 n 个对手。第 i 个对手的精力和经验分别用 energy[i] 和 experience[i] 表示。当你对上对手时,需要在经验和精力上都 严格 超过对手才能击败他们,然后在可能的情况下继续对上下一个对手
- 击败第 i 个对手会使你的经验增加experience[i],但会将你的精力减少 energy[i]
- 在开始比赛前,你可以训练几个小时。每训练一个小时,你可以选择将增加经验增加 1 或者 将精力增加 1
- 返回击败全部 n 个对手需要训练的最少小时数目
思路:
想要训练时长最短,则用贪心,每次都是训练到刚好比当前敌人多1点值就ok
- 先遍历能量值,如果curenergy<=energy[i],则训练t=energy[i]-curenergy+1个小时(curenergy+=t),然后打败该对手,能量值减少energy[i]
- 再遍历经验值,如果curexperience<=experience[i],则训练t=experience[i]-curexperience+1个小时(curexperience+=t),然后打败该对手,经验值增加experience[i]
class Solution {
public int minNumberOfHours(int initialEnergy, int initialExperience, int[] energy, int[] experience) {
int res=0,n=energy.length;
//精力 不够就加
for(int i=0;i<n;i++)
{
if(energy[i]>=initialEnergy)
{
int t=energy[i]-initialEnergy+1;
initialEnergy+=t;
res+=t;
}
initialEnergy-=energy[i];
}
//经验 不够就加
for(int i=0;i<n;i++)
{
if(experience[i]>=initialExperience)
{
int t=experience[i]-initialExperience+1;
res+=t;
initialExperience+=t;
}
initialExperience+=experience[i];
}
return res;
}
}