leetcode:495. 提莫攻击

简介: leetcode:495. 提莫攻击

一、题目

链接:495. 提莫攻击 - 力扣(LeetCode)

 

函数原型:int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration)

二、思路

遍历数组timeSeries,如果 元素值+duration <= 下一元素值 ,持续时间为duration;如果 元素值+duration > 下一元素值,持续时间为duration - (元素值+duration - 下一元素值)

如果遍历到最后一个元素,那么中毒持续时间为duration

三、代码

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration) {
    int time=0;//总持续时间
    for(int i=0;i<timeSeriesSize;i++)
    {
        int tmp=timeSeries[i]+duration;//当前元素值+持续时间
        if(i==timeSeriesSize-1)//判断是否为最后一个元素
        {
            time+=duration;//最后一个元素,持续时间直接为duration
        }
        else//不是最后一个元素
        {
            if(tmp<=timeSeries[i+1])//当前元素值+持续时间≤下一元素值
            {
                time+=duration;
            }
            else//当前元素值+持续时间>下一元素值
            {
                time=time+duration-(tmp-timeSeries[i+1]);
            }
        }
    }
    return time;
}


目录
相关文章
|
7月前
【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】
【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】
33 0
|
8月前
leetcode 1222. 可以攻击国王的皇后(每日一题)
leetcode 1222. 可以攻击国王的皇后(每日一题)
55 0
|
12月前
|
算法 C++ Python
每日算法系列【LeetCode 495】提莫攻击
每日算法系列【LeetCode 495】提莫攻击
|
算法
​LeetCode刷题实战495:提莫攻击
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
92 0
|
算法 Java C#
【算法千题案例】⚡️每日LeetCode打卡⚡️——60.提莫攻击
📢前言 🌲原题样例:提莫攻击 🌻C#方法:一次遍历 🌻Java 方法:一次遍历
【算法千题案例】⚡️每日LeetCode打卡⚡️——60.提莫攻击
|
算法 Java
【leetcode刷题】36.提莫攻击——Java版
⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐ 我建议加上攻速,攻击力,生命回复速率,护甲,魔抗,血量,计算在攻击频率下提莫几秒弄死艾希 ——leetcode此题热评
138 0
【leetcode刷题】36.提莫攻击——Java版
|
5天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
8 0
|
5天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
9 0