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...