题目

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。

当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。

正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。

给你一个非递减的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。

返回艾希处于中毒状态的总秒数。

示例 1：

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

示例 2：

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

提示：

1 <= timeSeries.length <= 104
0 <= timeSeries[i], duration <= 107
timeSeries 按非递减顺序排列

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/teemo-attacking
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

遍历timeSeries数组，判断下一次攻击的时间在中毒时间中还是中毒时间外，

分别做不同的时间累加

代码

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration){int time=0;int last=0,end=0;int i;for(i=0;i<timeSeriesSize;i++){if(timeSeries[i]>end){time+=duration;}else{time=time-(end-timeSeries[i]+1)+duration;}last=timeSeries[i];end=last+duration-1;}return time;
}

但是当输入的数组第一个数为0时，time比要求输出的小了1

于是把end赋值为-1

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration){int time=0;int last=0,end=-1;int i;for(i=0;i<timeSeriesSize;i++){if(timeSeries[i]>end){time+=duration;}else{time=time-(end-timeSeries[i]+1)+duration;}last=timeSeries[i];end=last+duration-1;}return time;
}

运行成功

每日一题：【LeetCode】495.提莫攻击相关推荐

leetcode 495.提莫攻击
leetcode 495.提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希 ...
【快乐水题】495. 提莫攻击
原题: 力扣链接:495. 提莫攻击题目简述: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提 ...
Java实现 LeetCode 495 提莫攻击
495. 提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和 ...
【LeetCode每日一题】（搞笑题）495. 提莫攻击
目录题目一.解题思路二.结果 1.注意点 2.JAVA代码总结题目在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒 ...
《LeetCode之每日一题》:203.提莫攻击
提莫攻击有关题目题解题目链接: 提莫攻击有关题目在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄. 他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状 ...
LeetCode刷题笔记 495. 提莫攻击
题目描述在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的 ...
LeetCode 495. 提莫攻击
1. 题目在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击 ...
leetcode:495. 提莫攻击
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/teemo-attacking 在<英雄联盟>的世界中,有一个叫 " ...
每日一题：15. 提莫攻击（C++）
题目: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好持续 dur ...
[LeetCode]495. 提莫攻击
题目描述在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好持续 du ...

每日一题：【LeetCode】495.提莫攻击

题目

思路

代码

每日一题：【LeetCode】495.提莫攻击相关推荐

最新文章

热门文章