原題：

力扣鏈接:495. 提莫攻擊

題目簡述：

在《英雄聯盟》的世界中，有一個叫 “提莫” 的英雄。他的攻擊可以讓敵方英雄艾希（編者注：寒冰射手）進入中毒狀態。

當提莫攻擊艾希，艾希的中毒狀態正好持續 duration 秒。

正式地講，提莫在 t 發起發起攻擊意味著艾希在時間區間 [t, t + duration - 1]（含 t 和 t + duration - 1）處于中毒狀態。如果提莫在中毒影響結束 前 再次攻擊，中毒狀態計時器將會 重置 ，在新的攻擊之后，中毒影響將會在 duration 秒后結束。

給你一個 非遞減 的整數數組 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒時對艾希發起攻擊，以及一個表示中毒持續時間的整數 duration 。

返回艾希處于中毒狀態的 總 秒數。

解題思路

1.遍歷數組，求出兩個數的間隔；
2.時間差值小于duration間隔的，就中毒差值；時間差值大于duration間隔的，則中毒duration間隔；
3.最后加上最后一個數的時間間隔duration；
4.over;

C++代碼：

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

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】495. 提莫攻击的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。