原題：

力扣鏈接:495. 提莫攻擊

題目簡述：

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

當(dāng)提莫攻擊艾希，艾希的中毒狀態(tài)正好持續(xù) duration 秒。

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

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

返回艾希處于中毒狀態(tài)的 總 秒數(shù)。

解題思路

1.遍歷數(shù)組，求出兩個數(shù)的間隔；
2.時間差值小于duration間隔的，就中毒差值；時間差值大于duration間隔的，則中毒duration間隔；
3.最后加上最后一個數(shù)的時間間隔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;} };

力扣結(jié)果展示：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。