leetcode.2383 赢得比赛需要的最少训练时长 - 贪心 + 模拟

 力扣

题目：

• 你正在参加一场比赛，给你两个 正 整数 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;
    }
}