【算法】模拟算法——提莫攻击(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

相关推荐
achene_ql35 分钟前
select、poll、epoll 与 Reactor 模式
linux·服务器·网络·c++
SY师弟2 小时前
51单片机——计分器
c语言·c++·单片机·嵌入式硬件·51单片机·嵌入式
wuqingshun3141592 小时前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
豪斯有话说3 小时前
C++_哈希表
数据结构·c++·散列表
jndingxin4 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠4 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
real_metrix4 小时前
【学习笔记】erase 删除顺序迭代器后迭代器失效的解决方案
c++·迭代器·迭代器失效·erase
朝朝又沐沐4 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法
爱coding的橙子5 小时前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展