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

算法总结：

40. 提莫攻击

题目链接：

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

题目描述：

题目示例：

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

算法思路：

这同样是一道典型的模拟题，需要处理时间重叠的情况。核心逻辑是计算相邻两次攻击的时间差：

• 如果时间差大于等于中毒持续时间 duration，说明上次中毒效果已经完整结束，累加完整的 duration。
• 如果时间差小于 duration，说明下次攻击时上次中毒还在持续，实际贡献时长仅为时间差值。

可以简化为每次累加 min(duration, 时间差)，最后别忘了加上最后一次攻击带来的完整中毒时长。

C++ 算法代码：

代码一：

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n = timeSeries.size(), 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;
    }
};

代码二：

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

算法总结：

结尾

这两道题都通过模拟具体过程来解决，重点在于对边界条件和重叠逻辑的细致处理。掌握这类模拟思想，对于解决区间调度、状态流转等问题很有帮助。