当前位置: 首页 > 后端技术 > Java

LeetCode-495-TemoAttack

时间:2023-04-01 19:21:36 Java

TeemoAttack题目描述:在《英雄联盟》的世界中,有一个名为“Teemo”的英雄,他的攻击可以让敌方英雄Ashe(编者注:IceArcher)进入中毒状态.现在,给定提莫攻击艾希的时间顺序和提莫攻击中毒的持续时间,你需要输出艾希中毒状态的总持续时间。你可以想象Teemo在给定点攻击并立即毒死Ashe。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:遍历数组首先初始化一个result,初值为0,然后遍历timeSeries中的元素。过程如下:如果下一次中毒时间与本次中毒时间间隔小于duration,将结果相加两次时间间隔;如果下一次中毒时间和当前中毒时间间隔大于持续时间,则将结果添加到持续时间。遍历后需要将结果与上次中毒时间(duration)相加,最后返回结果为中毒状态的总时长。/***@Author:ck*@Date:2021/10/311:22AM*/publicclassLeetCode_495{publicstaticintfindPoisonedDuration(int[]timeSeries,intduration){intresult=0;for(inti=0;i