leetcode 495. Teemo Attacking

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

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

相关阅读

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

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

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

相关 495. 提莫攻击

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

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

相关 495 提莫攻击（模拟）

1. 问题描述：在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击

谁践踏了优雅/ 2023年01月24日 02:21/ 0 赞/ 1 阅读

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

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

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

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

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

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

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

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