leetcode-495-提莫攻击

输入: [1,4], 2
输出: 4
原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。
第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。
所以最终输出 4 秒。

输入: [1,2], 2
输出: 3
原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。
但是第 2 秒初，提莫再次攻击了已经处于中毒状态的艾希。
由于中毒状态不可叠加，提莫在第 2 秒初的这次攻击会在第 3 秒末结束。
所以最终输出 3 。

from typing import List
class Solution:
    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        # 要对 timeSeries 为空的情况作判断， 因为这个没有一次通过，遗憾～
        if not timeSeries: 
            return 0
        sum_time = duration
        len_Serie = len(timeSeries)
        # 一个经常使用的小技巧： 遍历从 1 开始， 下标不用 +1 ， 避免数组越界
        for t in range(1, len_Serie):
            time_span = timeSeries[t] - timeSeries[t-1]
            # 最简单的情况， 两次攻击间隔大于 中毒时间， 直接累加。
            if time_span >= duration:
                sum_time = sum_time + duration
            # 当攻击间隔小于中毒时间，要认真思考。
            else:
                last_time_span = duration - time_span
                sum_time = sum_time + duration - last_time_span
        return sum_time