文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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 0 <= releaseTimes[i] <= 109 releaseTimes[i] < releaseTimes[i+1] keysPressed 僅由小寫英文字母組成

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/slowest-key
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:char slowestKey(vector<int>& releaseTimes, string keysPressed) {int prev = 0, maxtime = 0, time = 0;char ans = 'a';for(int i = 0; i < releaseTimes.size(); i++) {time = releaseTimes[i]-prev;prev = releaseTimes[i];if(time > maxtime){maxtime = time;ans = keysPressed[i];}else if(time == maxtime && keysPressed[i] > ans)ans = keysPressed[i];}return ans;} };

12 ms 10.5 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

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