LeetCode 495. 提莫攻击

Posted lokianyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 495. 提莫攻击相关的知识,希望对你有一定的参考价值。

因为时间序列有序,从后往前遍历一次,总时间要么是前一个时间点减后一个时间点,要么是吃满中毒持续时间。

技术分享图片
class Solution
{
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration)
    {
        int count = 0;
        for(int i = timeSeries.size()-1; i>=0; i--)
        {
            if(i == (timeSeries.size()-1))
                count = duration;
            else{
            if(timeSeries[i+1] - timeSeries[i]<duration)
                count += timeSeries[i+1] - timeSeries[i];
            else
                count += duration;
            }
        }
        return count;
    }
};
View Code

 

以上是关于LeetCode 495. 提莫攻击的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 495 提莫攻击[模拟] HERODING的LeetCode之路

LeetCode 495. 提莫攻击

leetcode打卡——区间维护问题——495. 提莫攻击

LeetCode_495_数组_提莫攻击

LeetCode 495. 提莫攻击 / 629. K个逆序对数组(动规,不会) / 375. 猜数字大小 II(区间dp)

12行代码AC_Leecode 495. 提莫攻击——Leecode每日一题系列