leetcode 495 提莫攻擊

2022-06-24 03:57:16 字數 1120 閱讀 3345

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

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

示例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。

class solution:

def findpoisonedduration(self, timeseries: list[int], duration: int) -> int:

if not timeseries:

cnt=0

else:

cnt=duration

for i in range(1,len(timeseries)):

t=timeseries[i]-timeseries[i-1]

if t int:

if not timeseries:

cnt=0

else:

cnt=duration

for i in range(1,len(timeseries)):

cnt+=min(timeseries[i]-timeseries[i-1],duration)

return cnt

leetcode 495 提莫攻擊

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

Leetcode 495 提莫攻擊

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

LeetCode495 提莫攻擊

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