leetcode 495 Teemo Attacking C++

来源:互联网 发布:福建网络干部学院app 编辑:程序博客网 时间:2024/06/10 09:03

这题就是两次攻击间隔小于duration的话就加间隔,否则加duration。

注意最后一次和没有的情况即可。

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


0 0
原创粉丝点击