leetcode 495 Teemo Attacking C++

最新推荐文章于 2021-01-08 20:07:13 发布

wcxdell

最新推荐文章于 2021-01-08 20:07:13 发布

阅读量429

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++

本文链接：https://blog.csdn.net/a2331046/article/details/69569147

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这题就是两次攻击间隔小于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;
    }