Leetcode 每日算法一题*****#495. 提莫攻击

Question:

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

你能够认为提莫在给定的时间点进行攻击，并当即使艾希处于中毒状态。

示例1:

输入: [1,4], 2
输出: 4
缘由: 在第 1 秒开始时，提莫开始对艾希进行攻击并使其当即中毒。中毒状态会维持 2 秒钟，直到第 2 秒钟结束。
在第 4 秒开始时，提莫再次攻击艾希，使得艾希得到另外 2 秒的中毒时间。
因此最终输出 4 秒。

示例2:

输入: [1,2], 2
输出: 3
缘由: 在第 1 秒开始时，提莫开始对艾希进行攻击并使其当即中毒。中毒状态会维持 2 秒钟，直到第 2 秒钟结束。
可是在第 2 秒开始时，提莫再次攻击了已经处于中毒状态的艾希。
因为中毒状态不可叠加，提莫在第 2 秒开始时的此次攻击会在第 3 秒钟结束。
因此最终输出 3。

注意：

1. 你能够假定时间序列数组的总长度不超过 10000。
2. 你能够假定提莫攻击时间序列中的数字和提莫攻击的中毒持续时间都是非负整数，而且不超过 10,000,000。

 

Answer:

    解题思路：时间是一个连续的过程，因此只须要在意两个时间节点。一个是大于等于duration的状况，一个是小于duration的状况（多个时间点包含在一个duration内），因此解答Java code 以下：

 

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
     
        int result = 0;

        if (timeSeries.length > 0) {
            for (int i = 0; i < timeSeries.length - 1; i++) {
                int tmp = timeSeries[i + 1] - timeSeries[i];  //计算每两个时间段的间隔

                if (tmp >= duration) {   //间隔是否超过持续时间
                    result += duration;
                } else {
                    result += tmp;
                }

            }
            result += duration;          //加上最后一个特殊时间段
        }
        return result;
    }
}