在LOL世界里,有一个叫Teemo的英雄,他的攻击可以使他的敌人Ashe处于中毒状态。 现在,考虑到Teemo对Ashe的进攻时间序列和每个Teemo进攻的中毒持续时间,你需要输出Ashe处于中毒状态的总时间。
Teemo在特定时间点开始攻击,并立即使Ashe处于中毒状态。
eg1. 从时间点1开始投毒并中毒,第一次毒持续到时间点3,时长为2,从时间点4又投毒,持续到时间点6,时长为2,总共时长为4;
eg2.从时间点1开始投毒,持续到时间点2,时长为1的时候又投毒,持续时间到4秒,时长为2,总共时长为3,毒性不会延长。
解法:
class Solution {
public int findPoisonedDuration(int[] timeSeries, int duration) {
if(timeSeries.length>10000 || timeSer