495. Teemo Attacking(提莫攻击）

题目：
给一个数组，再给一个间隔，数组里的都是正整数，表示从该pos开始的duration都会被覆盖。注意：如果在被覆盖的时候遇到新的开始的点，那就会重新从这个点duration覆盖，之前的清空。

并且：注意对于最后一个点的覆盖要加上。
思路：
在每一个节点的时候，有两种选择，一个是走duration，一个是走到next node（当duration注定会走到那里）两者取最小值就可。
code：

class Solution {public:int findPoisonedDuration(vector<int>& timeSeries, int duration) {int n=timeSeries.size();if(n==0)return 0;else if(n==1)return duration;//因为最后的尾被打了之后，会poisonedint res=0;for(int i=1; i<n;i++){res+= min(duration, timeSeries[i]-timeSeries[i-1]);}return res+duration;}
};

495. Teemo Attacking(提莫攻击）相关推荐

【LeetCode】495. Teemo Attacking(提莫大魔王)
In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned ...
495. Teemo Attacking
495. Teemo Attacking 标签(空格分隔): leetcode array medium 题目 In LOL world, there is a hero called Teemo a ...
LeetCode 495. Teemo Attacking
题意:在LLP的世界里,有个英雄叫Teemo,他的攻击能使他的敌人Ashe处理中毒状态.现在,给出Teemo的攻击序列和每次攻击的中毒持续时间,输出Ashe中毒的总共时间. 思路:根据每次攻击时间,可 ...
力扣495题：提莫攻击
题目描述:在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的 ...
【快乐水题】495. 提莫攻击
原题: 力扣链接:495. 提莫攻击题目简述: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提 ...
LeetCode每日一题495. 提莫攻击
495. 提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好 ...
力扣＃495.提莫攻击 JAVA实现
495.提莫攻击题目:在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态 ...
leetcode 495.提莫攻击
leetcode 495.提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希 ...
Java实现 LeetCode 495 提莫攻击
495. 提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和 ...
495. 提莫攻击(模拟)
495. 提莫攻击在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好 ...

495. Teemo Attacking(提莫攻击）

495. Teemo Attacking(提莫攻击）相关推荐

最新文章

热门文章