題意:提莫是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;
}
}