Leetcode 495 提莫攻擊 C

在《英雄聯盟》的世界中，有乙個叫「提莫」的英雄，他的攻擊可以讓敵方英雄艾希（編者注：寒冰射手）進入中毒狀態。現在，給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間，你需要輸出艾希的中毒狀態總時長。

你可以認為提莫在給定的時間點進行攻擊，並立即使艾希處於中毒狀態。

示例1:

輸入: [1,4], 2 輸出: 4 原因: 第 1 秒初，提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持 2 秒鐘，直到第 2 秒末結束。第 4 秒初，提莫再次攻擊艾希，使得艾希獲得另外 2 秒中毒時間。

所以最終輸出 4 秒。

示例2:

輸入: [1,2], 2 輸出: 3 原因: 第 1 秒初，提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持 2 秒鐘，直到第 2 秒末結束。但是第 2 秒初，提莫再次攻擊了已經處於中毒狀態的艾希。由於中毒狀態不可疊加，提莫在第 2 秒初的這次攻擊會在第 3 秒末結束。

所以最終輸出 3 。

你可以假定時間序列陣列的總長度不超過 10000。

你可以假定提莫攻擊時間序列中的數字和提莫攻擊的中毒持續時間都是非負整數，並且不超過10,000,000。

對於第一進攻，我們需要判別是否中毒持續時間會超過下一次進攻的時間，如何沒有，則直接加上中毒持續時間；否則，則加上這兩次進攻的時間差。詳細過程見**

int
findpoisonedduration
(vector<
int>
& timeseries,
int duration)
}return ans;
}