495. 提莫攻击

Introduction

Question：495. 提莫攻击

Analysis

题目很长，但是挺简单的，对数组差值求和即可，不过求和前得对每个元素和duration取个最小值。然后不能忘记了最后一次攻击也得加上。

Implement

int findPoisonedDuration(vector<int>& timeSeries, int duration) {
    if (timeSeries.size() == 0) return 0;

    int res = 0;
    for(int i = 1;i < timeSeries.size();i++) {
        res += min(duration, timeSeries[i] - timeSeries[i-1]);
    }
    res += duration;
    return res;
}