LeetCode-495-提莫攻击

提莫攻击

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

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

示例说明请见LeetCode官网。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/teemo-attacking/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：遍历数组

首先，初始化一个结果result初始值为0，然后遍历timeSeries中的元素，处理过程如下：

• 如果下一次的中毒时间和本次的中毒时间间隔小于duration，则将result加这两次的时间间隔；
• 如果下一次的中毒时间和本次的中毒时间间隔大于duration，则将result加上duration。

遍历完后，需要将result加上最后一次的中毒时间即duration，最后返回result即为中毒状态总时长。

/**
 * @Author: ck
 * @Date: 2021/10/3 11:22 上午
 */
public class LeetCode_495 {
    public static int findPoisonedDuration(int[] timeSeries, int duration) {
        int result = 0;
        for (int i = 0; i < timeSeries.length - 1; i++) {
            if (timeSeries[i + 1] - timeSeries[i] < duration) {
                result += timeSeries[i + 1] - timeSeries[i];
            } else {
                result += duration;
            }
        }
        result += duration;
        return result;
    }

    public static void main(String[] args) {
        System.out.println(findPoisonedDuration(new int[]{1, 2}, 2));
    }
}

【每日寄语】 不要一遇沙漠，就怀疑生命绿洲的存在；不要一遇到困难，就怀疑人生目标的实现。