leetcode 495. Teemo Attacking

浅浅的花香味﹌ 2022-06-13 02:58 132阅读 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 条评论，132人围观）

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

相关阅读

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

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

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

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

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

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

相关 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 赞/ 143 阅读

相关 codeforces - 495A Digital Counter

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

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

相关 Padding Oracle Attack实例分析

转自：[http://blog.zhaojie.me/2010/10/padding-oracle-attack-in-detail.html][http_blog.zhaoj

缺乏、安全感/ 2022年06月17日 00:26/ 0 赞/ 137 阅读

相关 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 赞/ 133 阅读

相关 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 赞/ 127 阅读

相关 C语言链表 Attack

Attack Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem D

淡淡的烟草味﹌/ 2022年06月01日 10:26/ 0 赞/ 168 阅读

相关【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 赞/ 118 阅读

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

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

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