leetcode-4-提莫攻击

最新推荐文章于 2021-11-10 16:37:39 发布

chad_lee

最新推荐文章于 2021-11-10 16:37:39 发布

阅读量252

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yanguang1470/article/details/88075330

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了《英雄联盟》中提莫对艾希施放中毒技能的策略，通过分析攻击时间序列与中毒持续时间，计算艾希实际承受的中毒总时长。案例展示了不同攻击模式下中毒效果的变化，为玩家提供了战术上的思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Teemo attacking

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

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

eg1

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

eg2

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

attention
你可以假定时间序列数组的总长度不超过 10000。
你可以假定提莫攻击时间序列中的数字和提莫攻击的中毒持续时间都是非负整数，并且不超过 10,000,000。

取出每个时间间隔，取min{时间间隔，持续时间}累加到结果上

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