leetcode 495. Teemo Attacking

浅浅的花香味﹌ 2022-06-13 02:58 138阅读 0赞

# 1.题目 #

In LLP world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo’s attacking ascending time series towards Ashe and the poisoning time duration per Teemo’s attacking, you need to output the total time that Ashe is in poisoned condition.

英雄Teemo对敌人 Ashe 使用毒药会使敌人中毒一段时间。  
给出一个时间序列timeSeries表示英雄对敌人使用毒药的时间点，duration表示毒药的持续时间。求敌人总共有多长时间保持中毒状态。  
You may assume that Teemo attacks at the very beginning of a specific time point, and makes Ashe be in poisoned condition immediately.

Example 1:  
Input: \[1,4\], 2  
Output: 4  
4-1>2 所以 2+2=4  
Example 2:  
Input: \[1,2\], 2  
Output: 3  
(2-1)+2=3

# 2.分析 #

判断两个使用毒药的时间间隔delta  
delta>= duration, 持续时间+=duration  
delta< duration, 持续时间+=delta

# 3.代码 #

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

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法 | 模拟No.2】leetcode495. 提莫攻击

【算法 | 模拟No.2】leetcode495. 提莫攻击

偏执的太偏执、/ 2024年04月27日 06:40/ 0 赞/ 60 阅读

相关 495. 提莫攻击

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

待我称王封你为后i/ 2023年10月06日 20:19/ 0 赞/ 34 阅读

相关 Shellshock_Attack

来源：《Computer Security》A Hands-on Approach — Wenliang Du Chapter03 Shellshock Attack 书上

向右看齐/ 2023年07月24日 13:29/ 0 赞/ 12 阅读

相关 LeetCode题目#495（数组类）——提莫攻击

原文链接及题目： https://leetcode-cn.com/problems/max-consecutive-ones/ ![在这里插入图片描述][waterma

我不是女神ヾ/ 2023年01月08日 04:23/ 0 赞/ 156 阅读

相关 codeforces 495B - Modular Equations

codeforces 495B - Modular Equations time limit per test 1 second memory limit per tes

Myth丶恋晨/ 2022年09月24日 05:22/ 0 赞/ 155 阅读

相关 codeforces - 495A Digital Counter

codeforces - 495A Digital Counter time limit per test 1 second memory limit per test

￡神魔★判官ぃ/ 2022年09月24日 05:21/ 0 赞/ 155 阅读

相关 leetcode 495. Teemo Attacking

1.题目 In LLP world, there is a hero called Teemo and his attacking can make his enemy

浅浅的花香味﹌/ 2022年06月13日 02:58/ 0 赞/ 139 阅读

相关 leetcode 495. Teemo Attacking 提莫攻击 + 计算间隔

In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be

àì夳堔傛蜴生んèń/ 2022年06月03日 00:50/ 0 赞/ 140 阅读

相关【LeetCode】495. Teemo Attacking(提莫大魔王)

In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be

落日映苍穹つ/ 2022年04月18日 02:05/ 0 赞/ 127 阅读

相关 leetcode:495. 提莫攻击(4ms)

![在这里插入图片描述][20190425180323259.png] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

╰半橙微兮°/ 2022年02月14日 03:46/ 0 赞/ 169 阅读