python 練習題495 提莫攻擊

2022-09-14 22:12:19 字數 1643 閱讀 9604

1

'''2

在《英雄聯盟》的世界中,有乙個叫 「提莫」 的英雄。他的攻擊可以讓敵方英雄艾希(編者注:寒冰射手)進入中毒狀態。34

當提莫攻擊艾希,艾希的中毒狀態正好持續 duration 秒。56

正式地講,提莫在 t 發起發起攻擊意味著艾希在時間區間 [t, t + duration - 1](含 t 和 t + duration - 1)處於中毒狀態。如果提莫在中毒影響結束 前 再次攻擊,中毒狀態計時器將會 重置 ,在新的攻擊之後,中毒影響將會在 duration 秒後結束。78

給你乙個 非遞減 的整數陣列 timeseries ,其中 timeseries[i] 表示提莫在 timeseries[i] 秒時對艾希發起攻擊,以及乙個表示中毒持續時間的整數 duration 。910

返回艾希處於中毒狀態的 總 秒數。

1112

13示例 1:

1415

輸入:timeseries = [1,4], duration = 2

16輸出:4

17解釋:提莫攻擊對艾希的影響如下:

18- 第 1 秒,提莫攻擊艾希並使其立即中毒。中毒狀態會維持 2 秒,即第 1 秒和第 2 秒。

19- 第 4 秒,提莫再次攻擊艾希,艾希中毒狀態又持續 2 秒,即第 4 秒和第 5 秒。

20艾希在第 1、2、4、5 秒處於中毒狀態,所以總中毒秒數是 4 。

21示例 2:

2223

輸入:timeseries = [1,2], duration = 2

24輸出:3

25解釋:提莫攻擊對艾希的影響如下:

26- 第 1 秒,提莫攻擊艾希並使其立即中毒。中毒狀態會維持 2 秒,即第 1 秒和第 2 秒。

27- 第 2 秒,提莫再次攻擊艾希,並重置中毒計時器,艾希中毒狀態需要持續 2 秒,即第 2 秒和第 3 秒。

28艾希在第 1、2、3 秒處於中毒狀態,所以總中毒秒數是 3 。

2930

3132

331 <= timeseries.length <= 104

340 <= timeseries[i], duration <= 107

35timeseries 按 非遞減 順序排列

3637

3839

'''40

4142

43class

solution:

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

45 total =duration

46 l =len(timeseries)

47if l==1:return

duration

48for i in range(1,l):

49 timedura = timeseries[i] - timeseries[i-1]

50if timedura>=duration:

51 total +=duration

52else

: 53 total +=timedura

54return total

LeetCode Python 495 提莫攻擊

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

python書中練習題 python練習題

1 定義乙個空列表,接收從鍵盤輸入的整數,把列表傳給乙個從大到小排序的函式,再輸出排序後的列表的值 listex b 0 a int input 請輸入列表長度 while b a num int input 請輸入字元 b 1 print listex sum 0 for i in range 0...

python的練習題 Python練習題

1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...