持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第9天，点击查看活动详情
力扣495. 提莫攻击
一、题目描述：
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
当提莫攻击艾希，艾希的中毒状态正好持续 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） 链接：leetcode.cn/problems/te… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
-
这道题考察了什么思想？你的思路是什么？
这道题目比较简单，我们只需要简单扫描数组即可。
整个过程只会出现两种情况：
- 艾希处于没有中毒的状况，此时提莫射击，则中毒持续时间为duration，与此同时，此时中毒结束时间为 timeSeries[i] + duration。
- 如果艾希是中毒状态，本次中毒后结束时间为 timeSeries[i] + duration，因此本次中毒增加的持续中毒时间为timeSeries[i] + duration − expired。
-
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
是一次通过的，题目做得很爽，这种题目多来一点。
-
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？
这位大佬真是太厉害了！！！
```
class Solution:
def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
return sum(min(duration, t2 - t1) for t1, t2 in zip(timeSeries, timeSeries[1:] + [1000000000]))
作者：lucifer1004
链接：https://leetcode.cn/problems/teemo-attacking/solution/kao-lu-xiang-lin-liang-ci-gong-ji-de-shi-kzw5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
```
三、AC 代码：
func findPoisonedDuration(timeSeries []int, duration int) (ans int) {
expired := 0
for _, t := range timeSeries {
if t >= expired {
ans += duration
} else {
ans += t + duration - expired
}
expired = t + duration
}
return
}
四、总结：
495. 提莫攻击
题目做得很爽，这种题目多来一点。
