LeetCode 每日 1 题:按键持续时间最长的键

71 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第 30 天,点击查看活动详情

按键持续时间最长的键

原题地址

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]<=1091 <= releaseTimes[i] <= 10^9
  • releaseTimes[i] < releaseTimes[i+1]
  • keysPressed 仅由小写英文字母组成

思路分析

  1. 分析题目,题目要求得到按键持续时间最长的键。因此我们需要将每个键的持续时间计算出来,然后再取最长时间的键;
  2. 遍历 releaseTimeskeysPressed 得到每个键与持续时间的 map
  3. 然后将 map 按照 value 值降序排列,如果 value 值相同,则按照字符降序排列得到 arr
  4. 最后返回 arr[0]

注: sort 函数接收的 compareFn 的返回值需要是 大于0小于0或者等于0 的值,而不是 true / false

AC 代码

/**
 * @param {number[]} releaseTimes
 * @param {string} keysPressed
 * @return {character}
 */
var slowestKey = function(releaseTimes, keysPressed) {
    const map = {}
    for(let i = 0; i < releaseTimes.length; i++) {
        if(i === 0) {
            map[keysPressed[i]] = releaseTimes[i]
        } else {
            map[keysPressed[i]] = Math.max(releaseTimes[i] - releaseTimes[i - 1], map[keysPressed[i]] || 0)
        }
    }
    
    const arr = Object.keys(map).sort((a, b) => {
        if(map[b] > map[a]) return 1
        else if(map[b] === map[a]) return b.localeCompare(a)
        else return -1
    })
    
    return arr[0]
};

结果:

  • 执行结果: 通过
  • 执行用时:96 ms, 在所有 JavaScript 提交中击败了5.19%的用户
  • 内存消耗:47.2 MB, 在所有 JavaScript 提交中击败了5.19%的用户
  • 通过测试用例:109 / 109

END