题目描述：

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。

当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。

正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。

给你一个非递减的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。

返回艾希处于中毒状态的总秒数。

示例：

输入：timeSeries = [1,4], duration = 2
输出：4
解释：提莫攻击对艾希的影响如下：
- 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。
- 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。
艾希在第 1、2、4、5 秒处于中毒状态，所以总中毒秒数是 4 。

输入：timeSeries = [1,2], duration = 2
输出：3
解释：提莫攻击对艾希的影响如下：
- 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。
- 第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒处于中毒状态，所以总中毒秒数是 3 。

解法：

对于每一次攻击，先考虑是否可以使得技能持续到下一次攻击发生时间。如果可以持续到下一次攻击发生时间，计入从当前时间到下一击的时间（不包括下一击发生时间），如果不能持续到下一击发生时间，则直接计入技能的最大持续时间 duration。返回累计后的时间即可。

时间复杂度为 o(n)，空间复杂度为 o(1)。

代码如下：

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration){int sum = 0;int i, temp;for(i=0; i<timeSeriesSize; i++){temp = timeSeries[i];if(i == timeSeriesSize -1){// 最后一击sum += duration;}else{if(temp + duration -1 < timeSeries[i+1])sum += duration;elsesum += (timeSeries[i+1] - temp);}}return sum;
}

2021-11-10提莫攻击相关推荐

【不忘初心】Windows11 22000.318 X64 四合一[纯净精简版][2.62G](2021.11.10)
此版可正常更新补丁,WIN11全新的UI界面出炉!可以说这一次Windows 11全新升级,无论是从Logo上还是UI界面设计,都有很大的变化,母版来自UUP WIN11_22000.318,为了保证 ...
2021.11.10 - 145.提莫攻击
文章目录 1. 题目 2. 思路 (1) 模拟法 3. 代码 1. 题目 2. 思路 (1) 模拟法若本次攻击时间大于上一次中毒的结束时间,则直接记录本次中毒的持续时间:否则,记录两次攻击时间的增量 ...
2021/11/10
docker-compose构建mysql services:mysql:image: mysql:8.0.27container_name: mysqlcommand:# MySQL8的密码验证方式 ...
python每日一练（2021/11/10）字符串类型的cookie转化为字典类型
将一段字符串类型的cookie转化为字典类型思路:将cookie用:分割,然后遍历它用'='再次分割存入数组.最后将下标为0的作为键,下标为1的作为值知识点: 1.字典推导式格式:{键:值 for ...
js节点和元素区别【2021.11.10】
元素:指的是html文档里的各种标签,如<div>.<p>.<span>,所以元素是一个统称. 节点:节点分为元素节点.文本节点.属性节点,节点是唯一的,是为了对h ...
对清华学子独白的评论及后续收藏，以自勉自省 —— 2021.11.10 晚9点
收藏这个版本的回复,更方便以后自己阅读: 看了一遍他的树洞独白,只能用感动敬佩来形容,正如评论所说:当代版的送东阳马生序,求学之路如此艰辛,却依然心怀感恩,这样的人无论是在什么地方,都是能照亮周围人 ...
提莫攻击的中毒持续时间
LeetCode每日一题(2021.11.10)[EASY] 提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处 ...
力扣 495. 提莫攻击
题目在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒 ...
2021/11/07-2021/11/11
# -*- coding = utf-8 -*- # @Time:2021/11/7 16:09 # @Author:zhangchuhan # @File:demo01.py # @Software ...
计算机视觉最新进展概览2021年10月31日到2021年11月6日
参考计算机视觉最新进展概览2021年10月31日到2021年11月6日 - 云+社区 - 腾讯云 1.Learning Distilled Collaboration Graph for Multi- ...

2021-11-10提莫攻击

题目描述：

示例：

解法：

2021-11-10提莫攻击相关推荐

最新文章

热门文章