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

k00baa 发布于2021-11-12 10:36 / 1483人阅读

摘要：当提莫攻击艾希，艾希的中毒状态正好持续秒。正式地讲，提莫在发起发起攻击意味着艾希在时间区间含和处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在秒后结束。

原题：

题目简述：

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

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

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

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

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

解题思路

1.遍历数组，求出两个数的间隔；
2.时间差值小于duration间隔的，就中毒差值；时间差值大于duration间隔的，则中毒duration间隔；
3.最后加上最后一个数的时间间隔duration；
4.over;

C++代码：

class Solution {public:    int findPoisonedDuration(vector& timeSeries, int duration) {        int n = timeSeries.size();        int i = 0;        int ntotal = 0;        for(i = 0; i < n - 1; i++)        {            if(timeSeries[i+1] - timeSeries[i] > duration)            {                ntotal += duration;            }            else            {                ntotal += timeSeries[i + 1] - timeSeries[i];            }        }        return ntotal + duration;    }};

力扣结果展示：

堡垒机 WAF 水题快乐工作留住快乐生日快乐

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/123198.html

LeetCode刷题题解：495. 提莫攻击

摘要：正式地讲，提莫在发起发起攻击意味着艾希在时间区间含和处于中毒状态。示例输入输出解释提莫攻击对艾希的影响如下第秒，提莫攻击艾希并使其立即中毒。第秒，提莫再次攻击艾希，艾希中毒状态又持续秒，即第秒和第秒。 ...

buildupchao 2021-11-11 16:55 评论0 收藏0
leetcode每日一题-495:提莫攻击

摘要：每日一题提莫攻击链接提莫攻击题目分析从第二位开始枚举每次判断和前一次的间隔是多少然后判断出中毒的描述遍历结束后因为最后一次施加的中毒状态一定可以持续完整的中毒事件所以最后再加上代码作者 ...

kevin 2021-11-11 16:55 评论0 收藏0
【快乐水题】677. 键值映射

摘要：原题力扣链接键值映射题目简述实现一个类，支持两个方法，和初始化对象插入键值对，字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。返回所有以该前缀开头的键的值的总和。 ...

sean 2021-11-16 11:45 评论0 收藏0
速云：香港HGC商宽独享云服务器9折495元/月起(不限月流量、独享带宽)

摘要：速云怎么样速云目前针对香港商宽线路的独享带宽不限月流量的香港云服务器正式现货开售了特点是独享带宽不限月流量，同时分配动态独享价格也是比较理想的，最低核内存配置只需元月，这是折优惠后的价格有香港线路云服务器需求的可以关注。速云怎么样?速云目前针对香港hgc商宽线路的独享带宽、不限月流量的香港云服务器正式现货开售了!特点是独享带宽、不限月流量，同时分配动态独享IP!价格也是比较理想的，最低4核4...

April 2021-09-09 11:57 评论0 收藏0