495. 提莫攻击

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

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

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

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

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

示例 1:

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

示例 2:

输入:timeSeries = [1,2], duration = 2
输出:3
解释:提莫攻击对艾希的影响如下:
- 第 1 秒,提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒,即第 1 秒和第 2 秒。
- 第 2 秒,提莫再次攻击艾希,并重置中毒计时器,艾希中毒状态需要持续 2 秒,即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒处于中毒状态,所以总中毒秒数是 3 。
class Solution {public int findPoisonedDuration(int[] timeSeries, int duration) {int ans = 0;int expired = 0;for (int i = 0; i < timeSeries.length; ++i) {if (timeSeries[i] >= expired) {ans += duration;} else {ans += timeSeries[i] + duration - expired;}expired = timeSeries[i] + duration;}return ans;}
}

495. 提莫攻击(模拟)相关推荐

  1. 【快乐水题】495. 提莫攻击

    原题: 力扣链接:495. 提莫攻击 题目简述: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提 ...

  2. LeetCode每日一题495. 提莫攻击

    495. 提莫攻击 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好 ...

  3. 力扣#495.提莫攻击 JAVA实现

    495.提莫攻击 题目:在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态 ...

  4. leetcode 495.提莫攻击

    leetcode 495.提莫攻击 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希 ...

  5. Java实现 LeetCode 495 提莫攻击

    495. 提莫攻击 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和 ...

  6. 12行代码AC_Leecode 495. 提莫攻击——Leecode每日一题系列

    今天是坚持每日一题打卡的第十五天 题目链接:https://leetcode-cn.com/problems/teemo-attacking/ 题解汇总:https://zhanglong.blog. ...

  7. LeetCode 495. 提莫攻击

    1. 题目 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击 ...

  8. Leetcode 每日算法一题*****#495. 提莫攻击

    2019独角兽企业重金招聘Python工程师标准>>> Question: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄 ...

  9. 每日一题:【LeetCode】495.提莫攻击

    目录 题目 思路 代码 题目 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中 ...

最新文章

  1. 2022-2028年中国汽车橡胶密封件行业市场深度分析及发展趋势分析报告
  2. mysql文本自动递增_mysql-如何创建自动递增的字符串?
  3. fastreport文本字数太多换行_Python教程第10篇:聊聊print换行输出和重复多次打印...
  4. B站、字节跳动等上榜2021福布斯中国最佳雇主榜;中兴发布“5G 智能T恤”:可监测呼吸;Linux 5.13 发布|极客头条...
  5. ELK下Kibana和Elasticsearch之间相互TLS身份验证
  6. AndroidTV开发12——大屏TV电视及盒子Apk远程安装说明文档
  7. 前端学习/ Day1/HTTP简单易懂/GET POST/HTTP特性/HTTP与HTTPS/HTTP版本演变/加解密数字签名数字证书
  8. 技术内参 | 神策分析架构演进:“变”与“不变” 中的思索与创新
  9. 8 个你不知道的 DOM 功能
  10. linux一款和beyond compare功能相仿的软件,meld
  11. Hibernate实践JBX+MY SQL4.0
  12. 火狐浏览器的安装及配置
  13. 抽象类 模板设计模式
  14. C语言中的字符串与字符串函数
  15. 猿创征文|《Java》关键字大全-小结
  16. Win8系统flash无法播放视频怎么办?
  17. R7F0C908B2DFP-C#AA0微控制器MCU 16位RL78 RENESAS
  18. 11210怎么等于24_小学二年级的巧算24点.docx
  19. 机器人开发常见第三方库、软件安装和使用
  20. 自装kali进行管理员登陆

热门文章

  1. 红米K40 Gaming刷入面具获取root
  2. 数据分析36计(九):倾向得分匹配法(PSM)量化评估效果分析
  3. 资产信息网赋能法拍房投资人
  4. echarts地图文字重叠解决方案_echarts散点图重叠
  5. 苹果App,不用上传苹果商店,也能让其他人安装
  6. VUE在线调用阿里Iconfont图标库
  7. 安装loadrunner11,卸载360浏览器后提示“无效的应用程序路径!请检查应用程序是否存在!
  8. RunTimeException的使用
  9. 远程服务器返回错误: (403) 已禁止.,c# - 如何解决远程服务器返回错误:(403)禁止。 Dailymotion API - 堆栈内存溢出...
  10. python 求偶数和