【LeetCode】【数组】题号：495，提莫攻击

every blog every motto: You will never know unless you try

0. 前言

简单记录

1. 正文

1.1 题目

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。

你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。
示例：
输入: [1,4], 2
输出: 4
原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。
第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。
所以最终输出 4 秒。

1.2 题解

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {

        // 空数组时
        if(timeSeries.size() ==0)
            return 0;

        int timeSum=0; // 中毒持续时间

        for(size_t i=0;i<timeSeries.size()-1;i++)
        {   
            // 如果两次时间间隔大于等待时间，总时间+duration
            if(timeSeries[i+1]-timeSeries[i] >= duration)
            {
                timeSum += duration; 
            }
            // 如果两次时间间隔小于等待时间,总时间+两次时间的差值
            else
            {
                timeSum += (timeSeries[i+1] - timeSeries[i]);
            }
        }

        // 最后，加上最后一个时刻的时间
        timeSum += duration;
        
        return timeSum;
    }
};

1.3 提交结果

参考文献

[1] https://leetcode-cn.com/problems/teemo-attacking/