495提莫攻击

 

 

 

 方法：

单次扫描

expired表示恢复为未中毒的起始时间

如果当前他正处于未中毒状态，则此时他的中毒持续时间应增加 duration​，同时更新本次中毒结束时间 expired​ 等于 timeSeries[i]+duration​。

如果当前他处于中毒状态，因为中毒的状态不可以叠加，上次中毒后结束时间为expired，那么本次中毒后结束时间 timeSeries[i]+duration​​，所以最终中毒增加的持续中毒时间为 timeSeries[i]+duration−expired​​

1 ans,expired = 0,0
2 for i in range(len(timeSeries)):
3    if timeSeries[i] >= expired:
4        ans += duration
5    else:
6        ans += timeSeries[i]+duration-expired
7    expired =  timeSeries[i] + duration
8 return ans

 

posted @ 2022-09-28 11:00  努力中的小菜鸟  阅读(26)  评论(0)    收藏  举报