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

Posted HERODING23

tags:

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


解题思路:
一道非常简单的模拟题,本质上是判断前后两个位置的差值是否超过阈值duration,然后再进行相应的加操作,代码如下:

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

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

leetcode每日一题-495:提莫攻击

LeetCode 495. 提莫攻击

LeetCode_495_数组_提莫攻击

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

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

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