力扣:提莫攻击

代码:

复制代码
class Solution
{
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration)
    {
        //根据数组中给出的元素的值来进行判断!
        //若后面元素-前面元素>d  中了d秒!
        //                  <d   中了差的秒数!
        //最后一个元素肯定是完整中了d秒,最后结果加上d即可正确!

        int sum=0;
        for(int i=1;i<timeSeries.size();i++)
        {
            int x=timeSeries[i]-timeSeries[i-1];
            if(x>duration)
            {
                sum+=duration;
            }
            else
            {
                sum+=x;
            }


        }
        return sum+duration;
    }
};

思路:因为攻击之后,其中毒机制会重置!题目给出了数组!里面有攻击的时间!还给了一个变量dur,表示持续时间!所以可以根据此规律可以得出,若两次间隔时间>=dur的时候,实际上中毒了dur秒,否则就是中毒了nums[i]-nums[i-1]秒!从数组下标为1开始判断!最后那一次无需进行判断!因为是最后一次,所以一定中毒了dur秒!根据此思路即可求解!

相关推荐
睡觉就不困鸭18 分钟前
第十七天 翻转字符串里的单词
数据结构·算法·哈希算法·散列表
ulias21222 分钟前
leetcode热题 - 4
算法·leetcode·职场和发展
学术阿凡提23 分钟前
Spring Boot 优雅实现异步调用:从入门到自定义线程池与异常处理
java·数据库·算法
圣保罗的大教堂27 分钟前
leetcode 1559. 二维网格图中探测环 中等
leetcode
MicroTech202533 分钟前
微算法科技(NASDAQ :MLGO)量子化边缘检测技术:重塑图像处理的新范式
图像处理·科技·算法
WolfGang00732138 分钟前
代码随想录算法训练营 Day47 | 图论 part05
算法·图论
猿长大人1 小时前
算法 | 轮廓提取随笔 —— 关于像素、阈值和直觉的碎碎念
图像处理·算法
啦啦啦_99991 小时前
1. 线性回归之 向量&矩阵
算法·矩阵·线性回归
DolphinDB智臾科技1 小时前
DolphinDB 走进东南大学 | 新型电力系统高频数据处理与算法落地实战
算法
Zzzzmo_1 小时前
前缀和算法
算法·前缀和