提莫攻击，力扣

495. 提莫攻击 - 力扣（LeetCode）

今天刷提莫攻击，大家有兴趣可以点上看看题目要求，试着做一下。

我们直接看题解吧：

审题目+事例+提示：

·timeSeries数组已按照非递减顺序排列

（按顺序遍历即可）

·如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置

（即中毒状态不可叠加）

思路：

1. 设置ans统计时间，last标记上一个攻击的结束点
2. 假设s=tmieSeries[i]为攻击，

         e=s+douration-1为当前攻击的结束点。

则 若last

   若last>=s,即存在叠加重合，ans+=e-last,last=e。

注意：

last 作为上次的结束点，在处理 timeSeries[i]时，last 是一个「已被统计」的存在，因此我们需要将其初始化为−1（使用一个比 0小的数值作为哨兵），以确保当timeSeries[0]=0 时，第0秒能够被计数。

或者当last=0时，s=0, douration=1，e=1此时存在叠加，则ans+=1,相当于0未统计到，而如果last=-1,则ans+=e-(-1)=2.

代码：

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        int ans = 0, last = -1;
        for (int s : timeSeries) {
            int e = s + duration - 1;
            ans += last < s ? duration : e - last;
            last = e;
        }
        return ans;
    }
}