leetcode 495.提莫攻击


在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。

你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。

示例1:
输入: [1,4], 2
输出: 4
原因: 在第 1 秒开始时,提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟,直到第 2 秒钟结束。
在第 4 秒开始时,提莫再次攻击艾希,使得艾希获得另外 2 秒的中毒时间。
所以最终输出 4 秒。

toxic表示中毒到第几秒结束,result表示中毒的累计时间。如果当前秒没中毒,那么直接更新toxic和result。如果当前中毒了,求出来这之前中毒时间,再加上duration就可以。

 public int findPoisonedDuration(int[] timeSeries, int duration) {int toxic=0,result=0;for(int i=0;i<timeSeries.length;i++){if(toxic<=timeSeries[i]){result+=duration;}else{result=result-(toxic-timeSeries[i])+duration;}toxic=duration+timeSeries[i];}return result;}

(鉴于ad现状,艾希可能两秒就去世了)
leetcode 20/100

leetcode 495.提莫攻击相关推荐

  1. Java实现 LeetCode 495 提莫攻击

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

  2. LeetCode 495. 提莫攻击

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

  3. leetcode:495. 提莫攻击

    题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/teemo-attacking 在<英雄联盟>的世界中,有一个叫 " ...

  4. [LeetCode]495. 提莫攻击

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

  5. LeetCode 495. 提莫攻击 解答

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

  6. leetcode 495. 提莫攻击 C语言版

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

  7. LeetCode 495 提莫攻击

    C语言代码实现 int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration) {int i ;int sum; ...

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

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

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

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

最新文章

  1. 如何使用eclipse打开已有工程
  2. 使用opencv简单的播放AVI程序(40行)
  3. xpath获取标签的属性值_论xpath与css定位方式
  4. ROS底盘控制节点 源码分析
  5. 面试题 03.04. 化栈为队/面试题09. 用两个栈实现队列/232. 用栈实现队列
  6. Linux虚拟化KVM-Qemu分析(四)之CPU虚拟化(2)
  7. android gridvie item,Android开发―解决自定义GridView高度第一个item高度异常问题
  8. windows 安装nginx
  9. 科多大数据_redis缓存的简单使用—科多大数据
  10. CISC 332*/CMPE 332* –Database Management Systems
  11. Java开发使用百度翻译api
  12. torch.optim.lr_scheduler源码和cosine学习率策略学习
  13. git revert 之后 找回原来的代码
  14. 上市公司财务报告的那点事(4):我的选股策略和实际投资组合
  15. 停不下来!程序员在GitHub上开源了一个自制表情包项目
  16. 爬取网络数据到excel表
  17. 超融合架构 — Hyper Converged Infrastructure
  18. easydl code for classify
  19. 业务突破!看 Docker 如何帮助 BCG Gamma 打造安全的软件供应链
  20. 洛谷 T156530 儒略历(传智杯-练习赛)

热门文章

  1. Matlab+Ncorr
  2. 电脑怎么重装ie浏览器
  3. 干法读书心得:第一章 努力工作的彼岸是美好人生
  4. 软件技术基础知识忏悔录C#.NET篇(一)
  5. 【SQL Server】将字符串转换为 smalldatetime 数据类型时失败
  6. Ubuntu上使用Qt 中文输入
  7. PTA大笨钟 c语言
  8. HDU - 1862 EXCEL排序 【排序】
  9. js与c语言互相调用,JavaScript与Objective-C的互相调用
  10. cad 怎么取消绘图界限?cad怎么调整图形界限