題目

LeetCode 設計了一款新式鍵盤，正在測試其可用性。測試人員將會點擊一系列鍵（總計 n 個），每次一個。
給你一個長度為 n 的字符串 keysPressed ，其中 keysPressed[i] 表示測試序列中第 i 個被按下的鍵。releaseTimes 是一個升序排列的列表，其中 releaseTimes[i] 表示松開第 i 個鍵的時間。字符串和數組的 下標都從 0 開始 。第 0 個鍵在時間為 0 時被按下，接下來每個鍵都 恰好 在前一個鍵松開時被按下。
測試人員想要找出按鍵 持續時間最長 的鍵。第 i 次按鍵的持續時間為 releaseTimes[i] - releaseTimes[i - 1] ，第 0 次按鍵的持續時間為 releaseTimes[0] 。
注意，測試期間，同一個鍵可以在不同時刻被多次按下，而每次的持續時間都可能不同。
請返回單次按鍵 持續時間最長 的鍵，如果有多個這樣的鍵，則返回 按字母順序排列最大 的那個鍵。
示例 1：
輸入：releaseTimes = [9,29,49,50], keysPressed = “cbcd”
輸出：“c”
解釋：按鍵順序和持續時間如下：
按下 ‘c’ ，持續時間 9（時間 0 按下，時間 9 松開）
按下 ‘b’ ，持續時間 29 - 9 = 20（松開上一個鍵的時間 9 按下，時間 29 松開）
按下 ‘c’ ，持續時間 49 - 29 = 20（松開上一個鍵的時間 29 按下，時間 49 松開）
按下 ‘d’ ，持續時間 50 - 49 = 1（松開上一個鍵的時間 49 按下，時間 50 松開）
按鍵持續時間最長的鍵是 ‘b’ 和 ‘c’（第二次按下時），持續時間都是 20
‘c’ 按字母順序排列比 ‘b’ 大，所以答案是 ‘c’
示例 2：
輸入：releaseTimes = [12,23,36,46,62], keysPressed = “spuda”
輸出：“a”
解釋：按鍵順序和持續時間如下：
按下 ‘s’ ，持續時間 12
按下 ‘p’ ，持續時間 23 - 12 = 11
按下 ‘u’ ，持續時間 36 - 23 = 13
按下 ‘d’ ，持續時間 46 - 36 = 10
按下 ‘a’ ，持續時間 62 - 46 = 16
按鍵持續時間最長的鍵是 ‘a’ ，持續時間 16
提示：
releaseTimes.length == n
keysPressed.length == n
2 <= n <= 1000
1 <= releaseTimes[i] <= 10^9
releaseTimes[i] < releaseTimes[i+1]
keysPressed 僅由小寫英文字母組成
來源：力扣（LeetCode）

解題思路

??只需要同時遍歷數組和字符串，計算出當前字符按鍵時常，然后按照規則更新最大值即可。

class Solution:def slowestKey(self, releaseTimes: List[int], keysPressed: str) -> str:releaseTimes.insert(0,0) #為方便計算差值列表加入0MAX=(0,'Z')  #最大值for i in range(1,len(releaseTimes)):  #按照規則更新最大值if releaseTimes[i]-releaseTimes[i-1]>MAX[0]:MAX=(releaseTimes[i]-releaseTimes[i-1],keysPressed[i-1])elif releaseTimes[i]-releaseTimes[i-1]==MAX[0] and keysPressed[i-1]>MAX[1]:MAX=(MAX[0],keysPressed[i-1])return MAX[1]

總結

以上是生活随笔為你收集整理的LeetCode简单题之按键持续时间最长的键的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。