力扣刷题学习495. 提莫攻击（C++）

最新推荐文章于 2021-12-02 09:30:27 发布

adou33

最新推荐文章于 2021-12-02 09:30:27 发布

阅读量4.8k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_42205046/article/details/121249496

版权

这篇博客探讨了一个关于计算中毒时间的问题。给定一个表示中毒时间的整数数组timeSeries和每次中毒的持续时间duration，算法的目标是计算总的中毒时间。在遍历数组时，如果当前时间大于已过期的中毒时间，则直接累加duration；否则，累加新的中毒时间和剩余时间之和，并更新过期时间。算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

自己看

解答

首先我可以知道当没有中毒时，如果给上毒，那么此时中毒时间直接增加duration，同时更新中毒结束时间ex.
如果被上毒时已经中毒，则此时中毒时间将加上time[i]+duration-ex，同时更新ex.

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