leetcode-495-提莫攻击

1、描述

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

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

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

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

2、提示:

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

3、思路

3.1、最初思路-双指针。

指针i用来表示 时间秒数的正常递增，指针j表示遍历timeSeries数组。
主要思想：判断当前时间是否是中毒时刻且是否是新中毒时刻，使用了one_time来记录一次中毒是否完整满足duration。

3.2、官方思路-单向遍历。

核心：记录当前状态是否中毒结束——变量expired。
充分利用中毒结束状态，只需要单次遍历数组 timeSeries
如果当前他正处于未中毒状态，则此时他的中毒持续时间应增加 duration，同时更新本次中毒结束时间 expired​等于timeSeries[i] + duration；
如果当前他正处于中毒状态，由于中毒状态不可叠加，我们知道上次中毒后结束时间为 expired，本次中毒后结束时间为 timeSeries[i] + duration，因此本次中毒增加的持续中毒时间为 timeSeries[i]+duration−expired；
我们将每次中毒后增加的持续中毒时间相加即为总的持续中毒时间。

3.3、综合

我的思路超时…

4、代码

    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        ans, expired = 0, 0
        for i in range(len(timeSeries)):
            if timeSeries[i] >= expired:
                ans += duration
            else:
                ans += timeSeries[i] + duration - expired
            expired = timeSeries[i] + duration
        return ans