495. Teemo Attacking

来源:互联网 发布:淘宝主营类目占比影响 编辑:程序博客网 时间:2024/05/05 18:38

题目大概意思是 LLP游戏中,Teemo 攻击 Ashe,会使Ashe处于中毒状态,状态持续时间是n,输入一组数组【1,2,5,6】代表在每个时间点Teemo发起攻击,输入一个常数n代表中毒的持续时间,输出Ashe处于中毒状态的时间和。

例1:

Input: [1,4], 2Output: 4
[1,4]代表Teemo在1和4这个时间点发起攻击,2代表持续时间,那么输出4代表处于中毒的时间和(1-3,4-6).
代码:
public class Solution {    public int findPoisonedDuration(int[] timeSeries, int duration) {        if(timeSeries.length == 0) return 0;        int length = timeSeries.length;        int time = 0;        for(int i = 0; i < length-1 ; i++){            int tmp = timeSeries[i+1]-timeSeries[i];            time = time+Math.min(tmp,duration);        //中毒的叠加状态时间等于前后攻击的间隔和中毒的持续时间的最小值的叠加。        }        time = time+duration;        return time;    }}

0 0
原创粉丝点击