算法实战：替换所有问号与提莫攻击（模拟法）

40. 提莫攻击

题目链接：

495. 提莫攻击 - 力扣（LeetCode）

题目描述：

题目示例：

解法（模拟 + 分情况讨论）

思路分析

这是一个典型的区间合并问题，可以通过模拟时间轴来解决。我们需要计算总中毒时长。

核心逻辑是比较相邻两次攻击的时间差与中毒持续时间 duration 的关系：

1. 间隔足够长：如果两次攻击的时间差大于等于 duration，说明上一次中毒效果已经完全结束，本次攻击贡献完整的 duration 秒。
2. 间隔较短：如果时间差小于 duration，说明下一次攻击在中毒未结束时到来，此时上一次的中毒效果只持续了时间差那么久，剩余部分被覆盖。

简化来看，每次累加 min(时间差，duration)，最后别忘了加上最后一次攻击带来的完整 duration。

C++ 代码实现

这里提供两种写法，本质逻辑一致：

写法一：显式判断

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n = timeSeries.size();
        int effect = 0;
        for (int i = 1; i < n; i++) {
            int sub = timeSeries[i] - timeSeries[i - 1];
            if (sub >= duration) {
                effect += duration;
            } else {
                effect += sub;
            }
        }
        // 加上最后一次攻击的完整时长
        return effect + duration;
    }
};

写法二：利用 min 函数优化

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n = timeSeries.size();
        int effect = 0;
        for (int i = 1; i < n; i++) {
            int sub = timeSeries[i] - timeSeries[i - 1];
            effect += min(sub, duration);
        }
        // 记得加上最后一次攻击的完整时长
        return effect + duration;
    }
};

笔记总结：