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

笔记展示

495. 提莫攻击

题目链接： LeetCode 495

题目描述：

示例：

解题思路

本题采用模拟加分情况讨论的方法。核心逻辑是计算相邻两次攻击的时间差：

1. 如果时间差大于等于中毒持续时间 duration，说明上次中毒效果已完全结束，累加完整的 duration。
2. 如果时间差小于 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;
    }
};

方案二：利用 min 函数简化

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;
    }
};

笔记展示