LeetCode-2383-赢得比赛需要的最少训练时长

在这里插入图片描述

1、贪心

我们可以利用贪心法计算我们当前需要的最少的用于锻炼经验和精力的时间。显然,我们想要求得最少的初始精力,我们需要将所有精力相加,而后将结果加一即为我们需要的最少精力。我们此时只需要对 0 和 res - initialEnergy + 1 求最大值即可获得我们需要花费给精力的时间。

对于求得需要锻炼经验的时间,我们需要在遍历经验的数组过程中将所有结果相加,并将相加后的结果与当前的值进行比较:

  1. 若当前的经验之和大于此时的经验,说明 i + 1 > initialExperience,我们不需要增加我们初始花在经验上的时间,故初始时间不需要增加,我们更新当前经验综合即可;
  2. 若当前的经验之和小于等于此时的经验,说明 i + 1 <= initialExperience,我们需要增加 i + 1 - initialExperience 初始花在经验上的时间,故在结果和当前之和上进行更新。
class Solution {
public:
    int minNumberOfHours(int initialEnergy, int initialExperience, vector<int> &energy, vector<int> &experience) {
        int res = 0;
        for (int i: energy) {
            res += i;
        }
        res = max(0, res - initialEnergy + 1);
        for (int i: experience) {
            res += max(0, i + 1 - initialExperience);
            initialExperience += i + max(0, i + 1 - initialExperience);
        }
        return res;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值