LeetCode 495. Teemo Attacking

题意：在LLP的世界里，有个英雄叫Teemo,他的攻击能使他的敌人Ashe处理中毒状态。现在，给出Teemo的攻击序列和每次攻击的中毒持续时间，输出Ashe中毒的总共时间。

思路：根据每次攻击时间，可以计算出中毒结束的时间，取中毒结束时间与下次攻击时间的最小值，可以得到每次攻击的持续时间，将这个时间相加得到中毒的总共时间。

代码如下：

var findPoisonedDuration = function(timeSeries, duration) {if (timeSeries.length === 0) return 0;var total = 0;var cur = 0, next = 0;for (var i = 0; i < timeSeries.length; i++){cur = timeSeries[i];next = cur + duration;if (i < timeSeries.length - 1){var tmp = Math.min(next, timeSeries[i + 1]);total += tmp - cur;}else{total += duration;}}return total;
};

LeetCode 495. Teemo Attacking相关推荐

495. Teemo Attacking
495. Teemo Attacking 标签(空格分隔): leetcode array medium 题目 In LOL world, there is a hero called Teemo a ...
【LeetCode】495. Teemo Attacking(提莫大魔王)
In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned ...
leetcode 495.提莫攻击
leetcode 495.提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希 ...
【Lintcode】1207. Teemo Attacking
题目地址: https://www.lintcode.com/problem/teemo-attacking/description 在LOL中有一个叫"提莫"的英雄,假设被提莫攻 ...
LeetCode 495. 提莫攻击
1. 题目在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击 ...
leetcode:495. 提莫攻击
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/teemo-attacking 在<英雄联盟>的世界中,有一个叫 " ...
Java实现 LeetCode 495 提莫攻击
495. 提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和 ...
[LeetCode]495. 提莫攻击
题目描述在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好持续 du ...
Leetcode 495：提莫攻击
题目描述在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的 ...

LeetCode 495. Teemo Attacking

LeetCode 495. Teemo Attacking相关推荐

最新文章

热门文章