Leetcode 495

此题主要是根据中毒时间序列以及每次毒持续多少时间，来计算出总的中毒时间为多少。主要分两种情况，一种是在中毒结束前下一次中毒还没有到来，另一种是在中毒结束前就来了新的中毒。假设新来的中毒时间点为 point, 那么前者总的中毒时间需要加上 duration, 后者则需要加上 point - start。此外在遍历时需要不断的更新中毒的时间，以及中毒结束的时间，以此来判断新的中毒来的时侯是不是正处于中毒状态。算法复杂度为O(n)，代码如下：

class Solution(object):
    def findPoisonedDuration(self, timeSeries, duration):
        """
        :type timeSeries: List[int]
        :type duration: int
        :rtype: int
        """
        if len(timeSeries) == 0:
            return 0

        result = 0
        start = timeSeries[0]
        end = start + duration
        for i in range(1, len(timeSeries)):
            point = timeSeries[i]
            if point < end:
                result += point - start
            else:
                result += duration
            start = point
            end = start + duration
        result += duration
        return result