【算法】模拟算法——提莫攻击(easy)

题解:提莫攻击(模拟算法)

目录

1.题目

题目链接:LINK

2.题解

举例:

3.参考代码

cpp 复制代码
class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) 
    {
        int n = timeSeries.size();
        int time = 0;
        for(int i = 1; i < n; i++)
        {
            int sub = timeSeries[i] - timeSeries[i-1];
            if(sub >= duration) time+=duration;
            else time+= sub;
        }

        return time + duration;
    }
};

4.总结

提莫攻击的中毒时间取决于 下一次攻击与这次攻击的间隔 ,如果间隔大于等于中毒持续时间,则time加满毒时间,如果小于中毒持续时间,则这次中毒导致的中毒实践变成了这个时间间隔。


EOF

相关推荐
我想进大厂17 分钟前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂21 分钟前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代24 分钟前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
光而不耀@lgy27 分钟前
C++初登门槛
linux·开发语言·网络·c++·后端
啊丢_38 分钟前
C++——Lambda表达式
开发语言·c++
CODE_RabbitV1 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
Wendy_robot2 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.2 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
转基因2 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
whoarethenext3 小时前
c++的jsoncpp使用
开发语言·c++·jsoncpp