【算法】模拟：（leetcode）495.提莫攻击（easy）

目录

题目链接

题目介绍

解法

代码

 题目链接

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

题目介绍

 解法

模拟 + 分情况讨论。

当寒冰再次中毒时，上次「中毒」是否已经结束。
​

• 当上次中毒已经结束了，那么上次「中毒」维持的时间就是 duration；
• 如果上次中毒还没有结束，由于中毒状态将会重置，所以上次「中毒」维持的时间 = 当前中毒时间 - 上次中毒时间。

​

所以整体的代码思路：
​

对题目发起攻击的时间 timeSeries 进行遍历，记当前遍历到 i 位置：

• 如果 timeSeries[i]−timeSeries[i−1 ]>= duration，说明上次「中毒」已经结束，上次中毒维持的时间是 duration；
• 否则，说明上次「中毒」还没有结束，上次中毒维持的时间是 timeSeries[i]−timeSeries[i−1]。

注意，因为我们统计的是上次「中毒」维持的时间，不要忘记最后一次中毒将维持 duration秒。所以在遍历结束的时候，结果需要加上 duration！！

题目很简单，只要贯彻模拟的思想就可以解决~

直接看代码

代码

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        
        int sum = 0;
        for (int i = 0; i < timeSeries.size()- 1; i++)
        {
            int del = timeSeries[i +1] - timeSeries[i];
            //前一次攻击未结束，又发生攻击
            if ( del < duration)
            {
                sum = sum + del;
            }
            else{
                sum += duration;
            }
        }
        
        //小坑
        //最后一次中毒的时间要加上
        sum += duration;
        return sum;
    }
};