这题目,爷青回了属于是
只需要考虑在艾希中毒时提莫又攻击了一下的情况,因为中毒状态是不叠加的,所以中毒的秒数得减掉。
class Solution:
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