方法:
单次扫描
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
标签:攻击,中毒,ans,timeSeries,提莫,duration,495,expired From: https://www.cnblogs.com/wanxueyu/p/16737281.html