【算法】模拟算法——提莫攻击(easy)

题解：提莫攻击(模拟算法)

目录

• 1.题目
• 2.题解
• 3.参考代码
• 4.总结

1.题目

题目链接：LINK

2.题解

举例：

3.参考代码

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

        return time + duration;
    }
};

4.总结

提莫攻击的中毒时间取决于 下一次攻击与这次攻击的间隔 ，如果间隔大于等于中毒持续时间，则time加满毒时间，如果小于中毒持续时间，则这次中毒导致的中毒实践变成了这个时间间隔。

---

EOF