這道題為中等題

　　題目：

　　思路：

　　　　個人起初並沒有讀懂題目，以為給你的是一個區間，結果是一個列表，列表裏的每一個數代表他放毒的時間點。這個題還是挺簡單的，遍歷列表，每次和前一個元素比較，如果大於中毒時間，那麽總時間就加上duration，否則總時間就加上兩個元素的差，最後返回num+duration

　　代碼：

 1 class Solution(object):
 2     def findPoisonedDuration(self, timeSeries, duration):
 3         """
 4         :type timeSeries: List[int]
 
 5         :type duration: int
 6         :rtype: int
 7         """
 8         if not timeSeries: return 0
 9         num = 0
10         for i in xrange(1, len(timeSeries)):
11             if timeSeries[i] - timeSeries[i-1] >= duration: num += duration
12             else: num += timeSeries[i] - timeSeries[i-1]
 
13         return num + duration

Teemo Attacking