开发者社区> 游客z3jcatjk57fiu> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

每日算法系列【LeetCode 495】提莫攻击

简介: 给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。
+关注继续查看

题目描述


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

image.png兔宝宝提莫

现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。

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

示例1

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

示例2

输入:
[1,2], 2
输出:
3
解释:
在第 1 秒开始时,提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟,直到第 2 秒钟结束。但是在第 2 秒开始时,提莫再次攻击了已经处于中毒状态的艾希。由于中毒状态不可叠加,提莫在第 2 秒开始时的这次攻击会在第 3 秒钟结束。所以最终输出 3。

题解


因为数组是时间序列,所以是给你排好序的,不需要你自己排序。


image.png

代码


c++


class Solution:  
def findPoisonedDuration(self, timeSeries: List[int], duration: int) 
    -> int:  
n = len(timeSeries)  
    res = 0 if n==0 else duration 
    for i in range(1, n):  
res += min(timeSeries[i]-timeSeries[i-1], duration)    
    return res

后记


这题难度其实称不上中等,选取这道题完全是因为有我最爱的小提莫!

如果有同样喜爱英雄联盟的召唤师(小姐姐最棒了),可以加我好友一起开黑呀。本人艾欧尼亚ID:godweiyang)黄金水平,虽然很菜,但是打字速度快!

image.png

作者简介:godweiyang知乎同名华东师范大学计算机系硕士在读,方向自然语言处理与深度学习喜欢与人分享技术与知识,期待与你的进一步交流~


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
每日算法系列【LeetCode 881】救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
31 0
leetcode算法104.二叉树的最大深度
当定一个二叉树时,如何找出其最大深度?本文带大家解决这个问题。
23 0
leetcode算法83.删除排序链表中的重复元素
本文讲解如何用leetcode算法83.删除排序链表中的重复元素。
21 0
ACM 选手图解 LeetCode 对称二叉树
ACM 选手图解 LeetCode 对称二叉树
26 0
WebAPI返回JSON
web api写api接口时默认返回的是把你的对象序列化后以XML形式返回,那么怎样才能让其返回为json呢,下面就介绍两种方法: 方法一:(改配置法) 找到Global.asax文件,在Application_Start()方法中添加一句: GlobalConfiguration.
1116 0
使用 Node.js 搭建一个 API 网关
原文地址:Building an API Gateway using Node.js 外部客户端访问微服务架构中的服务时,服务端会对认证和传输有一些常见的要求。API 网关提供共享层来处理服务协议之间的差异,并满足特定客户端(如桌面浏览器、移动设备和老系统)的要求。
2723 0
217
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载