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

相关推荐
fpcc几秒前
跟我学c++中级篇——多线程中的文件处理
c++
chengooooooo3 分钟前
leetcode Top100 238. 除自身以外数组的乘积|数组系列
算法·leetcode
GUIQU.19 分钟前
【每日一题 | 2025年6.2 ~ 6.8】第16届蓝桥杯部分偏简单题
算法·蓝桥杯·每日一题
5:001 小时前
云备份项目
linux·开发语言·c++
weixin_527550401 小时前
初级程序员入门指南
javascript·python·算法
乄夜1 小时前
嵌入式面试高频(5)!!!C++语言(嵌入式八股文,嵌入式面经)
c语言·c++·单片机·嵌入式硬件·物联网·面试·职场和发展
YYDS3142 小时前
C++动态规划-01背包
开发语言·c++·动态规划
wydaicls2 小时前
十一.C++ 类 -- 面向对象思想
开发语言·c++
姜君竹3 小时前
QT的工程文件.pro文件
开发语言·c++·qt·系统架构
思捻如枫3 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++