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

相关推荐
算AI5 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
懒羊羊大王&6 小时前
模版进阶(沉淀中)
c++
owde7 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon7 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi7 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh7 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
tadus_zeng8 小时前
Windows C++ 排查死锁
c++·windows
EverestVIP8 小时前
VS中动态库(外部库)导出与使用
开发语言·c++·windows
杉之8 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓8 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法