495. Timo attack

1. Title Description

stay 《 Hero alliance 》 In the world of , One called “ Timo ” The hero of . His attack can make enemy hero ash （ Editor's note ： Cold shooter ） Into a toxic state .

When Timo attacked ash , Ash's poisoning just continued duration second .

Formally speaking , Timo is here t Launching an attack means that ash is in a time interval [t, t + duration - 1]（ contain t and t + duration - 1） In a state of poisoning . If Timo is at the end of the poisoning effect front Attack again , The poisoning status timer will Reset , After a new attack , The toxic effect will be in duration Seconds later .

To give you one The decreasing Array of integers for timeSeries , among timeSeries[i] It means Timo is timeSeries[i] Attack ash in seconds , And an integer representing the duration of poisoning duration .

Returns the total number of seconds that ash is poisoned .

Input ：timeSeries = [1,4], duration = 2
Output ：4
explain ： The impact of Timo's attack on ash is as follows ：

• The first 1 second , Timo attacked ash and poisoned him immediately . The toxic state will be maintained 2 second , That is to say 1 Second and the 2 second .
• The first 4 second , Timo attacked ash again , Aishi's poisoning continued 2 second , That is to say 4 Second and the 5 second .
  Ash's on the third floor 1、2、4、5 Seconds is poisoned , So the total poisoning seconds are 4

2. Their thinking

① The total poisoning seconds are at least duration second , because timeSeries At the last moment, ash can always be poisoned duration second
② Traverse timeSeries, Judge timeSeries Whether the interval between adjacent times in is greater than duration, If greater than or equal to , Poisoning seconds increase duration, If less than , Increase the interval .

• python3

class Solution:
    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        res = duration
        if duration == 0:
            return 0
        for i in range(1,len(timeSeries)):
            if timeSeries[i] - timeSeries[i-1] >= duration:
                res += duration
            else:
                res += timeSeries[i] - timeSeries[i-1]
        return res

• c++

class Solution {
    
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
    
        int res = duration;
        if (duration == 0)
            return 0;
        for (int i=1; i < timeSeries.size(); i++){
    
            if (timeSeries[i]-timeSeries[i-1] >= duration)
                res += duration;
            else
                res += timeSeries[i] - timeSeries[i-1];
        }
        return res;
    }
};