leetcode 495 提莫攻擊

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

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

示例1:

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

在第 4 秒開始時，提莫再次攻擊艾希，使得艾希獲得另外 2 秒的中毒時間。
所以最終輸出 4 秒。

示例2:

輸入:[1,2], 2輸出:3原因:在第 1 秒開始時，提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持 2 秒鐘，直到第 2 秒鐘結束。

但是在第 2 秒開始時，提莫再次攻擊了已經處於中毒狀態的艾希。
由於中毒狀態不可疊加，提莫在第 2 秒開始時的這次攻擊會在第 3 秒鐘結束。
所以最終輸出 3。

中毒的截止時時間為end， 當當前中毒的截止時間大於end時，更新end為當前中毒的截止時間，並更新中毒時間。

python

class solution:

def findpoisonedduration(self, timeseries: list[int], duration: int) -> int:
end = -1
ans = 0
for i in timeseries:
if i > end:
ans += duration
elif i + duration - 1 > end:
ans += i + duration - 1 - end
end = max(i + duration - 1, end)
return ans

c++

class solution 

return ans;
}};

Leetcode 495 提莫攻擊

在 英雄聯盟 的世界中，有乙個叫 提莫 的英雄，他的攻擊可以讓敵方英雄艾希 編者注 寒冰射手 進入中毒狀態。現在，給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間，你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊，並立即使艾希處於中毒狀態。示例1 輸入 1,4 2輸出 4原因...

LeetCode495 提莫攻擊

題目描述 在 英雄聯盟 的世界中，有乙個叫 提莫 的英雄，他的攻擊可以讓敵方英雄艾希 編者注 寒冰射手 進入中毒狀態。現在，給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間，你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊，並立即使艾希處於中毒狀態。示例1 輸入 1,4 2 ...

leetcode 495 提莫攻擊

提莫攻擊 在 英雄聯盟 的世界中，有乙個叫 提莫 的英雄，他的攻擊可以讓敵方英雄艾希 編者注 寒冰射手 進入中毒狀態。現在，給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間，你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊，並立即使艾希處於中毒狀態。示例1 輸入 1,4 2 ...