力扣:提莫攻击

代码:

复制代码
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秒!根据此思路即可求解!

相关推荐
贾斯汀玛尔斯5 小时前
每天学一个算法--LSM-Tree(Log-Structured Merge Tree)
java·算法·lsm-tree
浅念-9 小时前
刷穿LeetCode:BFS 解决 Flood Fill 算法
数据结构·c++·算法·leetcode·职场和发展·bfs·宽度优先
做cv的小昊10 小时前
【TJU】研究生应用统计学课程笔记(8)——第四章 线性模型(4.1 一元线性回归分析)
笔记·线性代数·算法·数学建模·回归·线性回归·概率论
贾斯汀玛尔斯11 小时前
每天学一个算法--倒排索引(Inverted Index)
算法·inverted-index
小e说说11 小时前
打破偏科困境:这些学习软件助孩子重燃学习热情
算法
我命由我1234511 小时前
程序员的心理学学习笔记 - 空杯心态
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
月昤昽11 小时前
autoCAD二次开发 4.正多边形与collection区分
算法·c#·二次开发·autocad二次开发
休息一下接着来11 小时前
C++ 固定容量环形队列实现
c++·算法
im_AMBER12 小时前
手撕hot100之矩阵!看完这篇就AC~
javascript·数据结构·线性代数·算法·leetcode·矩阵