今天刷提莫攻击,大家有兴趣可以点上看看题目要求,试着做一下。
我们直接看题解吧:
审题目+事例+提示:
·timeSeries数组已按照非递减顺序排列
(按顺序遍历即可)
·如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置
(即中毒状态不可叠加)
思路:
- 设置ans统计时间,last标记上一个攻击的结束点
- 假设s=tmieSeries[i]为攻击,
e=s+douration-1为当前攻击的结束点。
则 若last<s,即两次攻击未重合叠加,ans+=douration,last=e;
若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;
}
}