Leecode 刷题记录 495 提莫攻击
文章目录
- topic
- answer
topic
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。
当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。
正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + 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 。
提示:
1 <= timeSeries.length <= 104
0 <= timeSeries[i], duration <= 107
timeSeries 按 非递减 顺序排列
answer
class Solution {public int findPoisonedDuration(int[] timeSeries, int duration){if(timeSeries.length==0) return 0;int result=0;for(int i=1;i<timeSeries.length;i++){if((timeSeries[i]-timeSeries[i-1])>=duration)result+=duration;else{result+=timeSeries[i]-timeSeries[i-1];}}return result+duration;}
}
Leecode 刷题记录 495 提莫攻击相关推荐
- LeetCode刷题笔记 495. 提莫攻击
题目描述 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的 ...
- 【快乐水题】495. 提莫攻击
原题: 力扣链接:495. 提莫攻击 题目简述: 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提 ...
- 【leetcode刷题】36.提莫攻击——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 我建议加上攻速,攻击力,生命回复速率,护甲,魔抗,血量,计算在攻击频率下提莫几秒弄死艾希 --leetcode此题热评 前言 哈喽 ...
- 【LeetCode每日一题】(搞笑题)495. 提莫攻击
目录 题目 一.解题思路 二.结果 1.注意点 2.JAVA代码 总结 题目 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒 ...
- Leecode 刷题记录 1217 玩筹码
文章目录 topic answer topic 有 n 个筹码.第 i 个芯片的位置是 position[i] . 我们需要把所有筹码移到同一个位置.在一步中,我们可以将第 i 个芯片的位置从 pos ...
- LeetCode每日一题495. 提莫攻击
495. 提莫攻击 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄.他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态. 当提莫攻击艾希,艾希的中毒状态正好 ...
- buuctf rsa刷题记录(记几种类型的RSA攻击二)
前言 最近学习了点儿rsa这里总结以下我的buctf rsa部分刷题记录 dp,dp泄露 场景描述: 假设题目仅给出p,q,dp,dq,c,即不给公钥e 这种参数是为了让解密的时候更快速产生的 dp= ...
- BUUCTF刷题记录(7)
文章目录 web [NPUCTF2020]ezinclude [NPUCTF2020]ReadlezPHP [GXYCTF2019]BabysqliV3.0 非预期1 非预期2 预期 [NCTF201 ...
- Java实现 LeetCode 495 提莫攻击
495. 提莫攻击 在<英雄联盟>的世界中,有一个叫 "提莫" 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和 ...
最新文章
- windows已添加Pin码仍提示添加的解决方法
- python 参数_Python函数-参数
- 特斯拉自动驾驶使用的技术_使用自回归预测特斯拉股价
- css网页布局兼容性有哪些要点与诀窍
- python找工作学历要求_自考本科找工作被拒=自考学历没用?
- html 分页 惰性加载,懒加载实现的分页网站footer自适应
- ini配置文件打开模式 r,r+等
- 深度学习笔记_卷积神经网络基本概念
- tkinter 菜单添加事件_简洁又好用的导航网站添加了自定义导航功能
- Access 连接字符串汇总
- 超市火灾烟气蔓延及人员疏散的matlab仿真模拟
- HGAME2020 签到题ProPlus
- 宝立食品IPO股价八连涨 是业绩支撑还是资本迷局?
- java逻辑常量两种,JAVA常量
- 一键删除QQ空间说说、日志Js脚本
- oracle 按时间每五分钟分割,Oracle 5分钟或30分钟分割方法
- Flink Back Pressure(背压)实现与监控
- WebSocket实现在线人数统计
- java与c语言哪个好学_Java编程和C语言哪个好学
- 怎么用计算机弹出行星,宇宙模拟器space engine教程2:创建自定义太阳系,包括创建恒星,行星等(上)...
热门文章
- ipad 升级到ios8 GameCenter 没有沙盒模式, 怎么破
- tp5和tp6版本之间的差异
- 冯诺依曼体系下 计算机主机不包括,2.冯·诺依曼理论体系下的计算机硬件组成包括.doc...
- C#在Panel控件中添加另外一个窗体
- 春秋战国诸侯世系表及周天子世系表
- 萌新学python的第一节课
- Voice Over 使用总结
- 计算机考研学校热度排名,2017计算机专业学校考研难度排行榜,计算机考研难度排名...
- Mythtype右编号公式宽度与文档宽度不一样(设置制表位)
- 魔域口袋版服务器维护,《魔域手游》13日例行维护