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;
    }
}