关于java:LeetCode495提莫攻击

9次阅读

共计 905 个字符，预计需要花费 3 分钟才能阅读完成。

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

你能够认为提莫在给定的工夫点进行攻打，并立刻使艾希处于中毒状态。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：遍历数组

首先，初始化一个后果 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));
    }
}