天天看點

leetcode 495. Teemo Attacking

題意:提莫是LOL中可以放毒的英雄,它放出的毒有持續性傷害,但該毒的作用時間是獨立的。比如在第1秒初施毒,毒持續2秒,到第3秒初。在第2秒初又施毒,毒會作用到第4秒初。這時總的毒作用時間是第1秒初到第4秒初。若在第1秒初施毒,毒持續2秒,到第3秒初。在第5秒初又施毒,毒會作用到第7秒初。這時總的毒作用時間是第1秒初到第3秒初,第5秒初到第7秒初。

解題思路:其實隻要了解毒的作用互相獨立,就可以很簡單的得到解。

注意點:判斷數組為空的情況。代碼如下:

class Solution {

    public int findPoisonedDuration(int[] timeSeries, int duration) {

        int result=duration;

        int l=timeSeries.length;

        if(l==0) return 0;

        for(int i=0;i<l-1;i++){

            int j=timeSeries[i+1]-timeSeries[i];

            result+=Math.min(j,duration);

        }

        return result;

    }

}