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] <= 109
releasetimes[i] < releasetimes[i+1]
keyspressed 僅由小寫英文本母組成
解:
class solution else if(t == max && c > temp)
}return temp;
}}
1629 按鍵持續時間最長的鍵 遍歷兩個陣列
在陣列的最前面加上乙個0,為了更好求出每個按鍵的時間releasetimes i 1 releasetimes i 用乙個變數記錄當前的最大持續時間,乙個變數記錄對應的按鍵 迴圈不斷判斷是否有比當前持續時間長的按鍵,如果有,則更新最長持續時間和對應的按鍵 如果和最大持續時間相等,則繼續比較按鍵的大小...
顯性的過渡持續時間
2.2.0 新增 在很多情況下,vue 可以自動得出過渡效果的完成時機。預設情況下,vue 會等待其在過渡效果的根元素的第乙個transitionend或animationend事件。然而也可以不這樣設定 比如,我們可以擁有乙個精心編排的一系列過渡效果,其中一些巢狀的內部元素相比於過渡效果的根元素有...
專案時間管理 估算活動持續時間
估算活動持續時間是根據資源估算的結果,估算完成單項活動所需工作時間段的過程。需要依據活動工作範圍 所需資源型別 所需資源數量和資源日曆等,進行活動持續時間估算。持續時間估算的準確性隨著專案的推進逐步提高!對工作時間有特殊要求的資源,通常要提出備選的資源日曆。輸入 活動清單 活動屬性 活動資源需求 資...