Skip to content

Latest commit

 

History

History
60 lines (50 loc) · 2.3 KB

1629.md

File metadata and controls

60 lines (50 loc) · 2.3 KB

1629. 按键持续时间最长的键

https://leetcode-cn.com/problems/slowest-key/

https://leetcode-cn.com/problems/slowest-key/solution/1629-an-jian-chi-xu-shi-jian-zui-chang-de-jian-by-/

给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表,其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下,接下来每个键都 恰好 在前一个键松开时被按下。

测试人员想要找出按键 持续时间最长 的键。第 i 次按键的持续时间为 releaseTimes[i] - releaseTimes[i - 1] ,第 0 次按键的持续时间为 releaseTimes[0] 。

注意,测试期间,同一个键可以在不同时刻被多次按下,而每次的持续时间都可能不同。

请返回按键 持续时间最长 的键,如果有多个这样的键,则返回 按字母顺序排列最大 的那个键。

2020-11-26:没有做出来 待更新 目前的代码

/**
 * @param {number[]} releaseTimes
 * @param {string} keysPressed
 * @return {character}
 */
var slowestKey = function(releaseTimes, keysPressed) {
    let realReleaseTime = [] // new Array(realReleaseTime.length)
    for(let i = 0;i<releaseTimes.length;i++) {
        if(i !== 0) {
            realReleaseTime.push(releaseTimes[i] - releaseTimes[i-1])
        }else {
            realReleaseTime.push(releaseTimes[0])
        }
    }
    let map = {}
    for(let i=0;i<keysPressed.length;i++) {
        let key = keysPressed[i]
        if(map[key] == undefined) {
            map[key] = realReleaseTime[i]
        }else {
            map[key] = realReleaseTime[i] + map[key]
        }
    }
    let arr = Object.entries(map).sort((a, b) => (a[1] - b[1])).sort(([k1, v1], [k2, v2]) => {
        if (v1 === v2) return k2.charCodeAt(0) - k1.charCodeAt(0)
        else return v2 - v1
    })
    console.log(arr[0][0])
    return arr[0][0]
    // let max = arr[arr.length - 1][1]
    // let arr2 = arr.sort((a, b) => (a[0].charCodeAt() - b[0].charCodeAt()))
    // let arr2 = []
    // arr.forEach(i => {
    //     if(i[1] === max) {
    //         arr2.push(i)
    //     }
    // })
    // arr2 = arr2.sort((a, b) => (a[0].charCodeAt() - b[0].charCodeAt()))
    
    
};