提莫攻击

Leetcode Link: 495. 提莫攻击 - 力扣（LeetCode）

题目

解法一

思路： 关键：判断两次攻击间隔

题解：

class Solution:
    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        res = 0
        for i in range(len(timeSeries)-1):
            # 判断两次攻击的间隔是不是比duration还长
            if timeSeries[i+1] > timeSeries[i] + duration - 1:
                res += duration
            else:
                res += timeSeries[i+1] - timeSeries[i]
 
        # 加上最后一次攻击
        res += duration 
        return res
 

解法二

思路：

题解：

解法三

思路：

题解：

启发和联系