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; } };
以上是关于LeetCode 495. 提莫攻击的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 495 提莫攻击[模拟] HERODING的LeetCode之路
LeetCode 495. 提莫攻击 / 629. K个逆序对数组(动规,不会) / 375. 猜数字大小 II(区间dp)