LeetCode——495. 提莫攻擊
阿新 • • 發佈:2020-12-13
題目描述:
在《英雄聯盟》的世界中,有一個叫 “提莫” 的英雄,他的攻擊可以讓敵方英雄艾希(編者注:寒冰射手)進入中毒狀態。現在,給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間,你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊,並立即使艾希處於中毒狀態。
提示:
你可以假定時間序列陣列的總長度不超過 10000。
你可以假定提莫攻擊時間序列中的數字和提莫攻擊的中毒持續時間都是非負整數,並且不超過 10,000,000。
示例1:
輸入: [1,4], 2
輸出: 4
原因: 第 1 秒初,提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持 2 秒鐘,直到第 2 秒末結束。
所以最終輸出 4 秒。
示例2:
輸入: [1,2], 2
輸出: 3
原因: 第 1 秒初,提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持 2 秒鐘,直到第 2 秒末結束。
但是第 2 秒初,提莫再次攻擊了已經處於中毒狀態的艾希。
由於中毒狀態不可疊加,提莫在第 2 秒初的這次攻擊會在第 3 秒末結束。
所以最終輸出 3 。
題目描述:
class Solution {
public:
int findPoisonedDuration(vector<int>& t, int duration) {
int size=t.size();
int sum=0;
if(size==0){
return 0;
}
if(size==1){
return duration;
}
for(int i=0;i<size-1;i++){
if(t[i+1]-t[i]>duration){
sum+=duration;
}
else{
sum= t[i+1]-t[i]+sum;
}
}
return sum+duration;
}
};
執行結果: