力扣精选算法100道——提莫攻击(模拟专题)

目录

🚩题目解析

🚩算法原理

🚩实现代码


 

🚩题目解析

输入:timeSeries = [1,4], duration = 2
输出:4
解释:提莫攻击对艾希的影响如下:
- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
- 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。
艾希在第 1、2、4、5 秒处于中毒状态,所以总中毒秒数是 4 。
输入:timeSeries = [1,2], duration = 2
输出:3
解释:提莫攻击对艾希的影响如下:
- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
- 第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒处于中毒状态,所以总中毒秒是 3 。

🚩算法原理

我们可以看到1 是如果俩次攻击的时间之差是1(前提是俩者相减小于duration)


我们看到俩次攻击时间之差是duration(前提是俩者相减大于等于duration)。3和7的差距是大于duration,所以可以中毒dauration秒。


结论:

中毒时间记为ret,相邻俩数之差为x

给定一个非递减的数组 

数组相邻俩者之差x>=duration   ret+=duration

数组相邻俩者之差x<duration    ret+=x


🚩实现代码

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n=timeSeries.size();
        int ret=0;
        for(int i=1;i<n;i++)
        {
            if(timeSeries[i]-timeSeries[i-1]>=duration){
                ret+=duration;
            }
            else{
                ret+=(timeSeries[i]-timeSeries[i-1]);
            }
        }
        ret+=duration;
        return ret;
    }
};

再学几天就得返校啦.....

  • 15
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值