【Leetcode每日一题】模拟 - 提莫攻击（难度⭐）（42）-编程知识

【Leetcode每日一题】模拟 - 提莫攻击（难度⭐）（42）

1. 题目解析

题目链接：495. 提莫攻击

2.算法原理

一、分情况讨论

要计算中毒的总时长，我们需要考虑时间点之间的差值，并根据这些差值来确定中毒的实际持续时间。

情况一：差值大于等于中毒时间
假设你的角色在时间点A中毒，然后在时间点B再次中毒。如果时间点B与时间点A之间的差值大于或等于中毒时间，那么我们可以认为在时间点A中毒的效果在时间点B之前已经完全结束。换句话说，从时间点A到时间点B这段时间内，你的角色在B点中毒之前已经恢复了正常状态。因此，在这种情况下，时间点A的中毒效果可以持续整个中毒时间。
情况二：差值小于中毒时间
然而，如果时间点B与时间点A之间的差值小于中毒时间，那就意味着在时间点B再次中毒时，时间点A的中毒效果还没有结束。这种情况下，时间点A的中毒效果只能持续到这个差值的时间，因为在时间点B，新的中毒效果会覆盖并重置中毒的计时。

二、计算总中毒时长

通过上述两种情况的讨论，我们可以遍历所有的时间点，计算每一段连续中毒的时间，并将它们累加起来，从而得到角色在整个时间段内的总中毒时长。

3.代码编写

class Solution 
{
public:int findPoisonedDuration(vector<int>& timeSeries, int duration) {int ret = 0;for(int i = 0, n = timeSeries.size(); i < n; i++){ret += min(duration, i == n - 1 ? duration : timeSeries[i + 1] - timeSeries[i]);}return ret;}
};