leetcode 1604. 警告一小时内使用相同员工卡大于等于三次的人
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次这个系统会自动发布一个 警告 。
给你字符串数组 keyName 和 keyTime 其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。
使用时间的格式是 24小时制 形如 "HH:MM" 比方说 "23:51" 和 "09:49" 。
请你返回去重后的收到系统警告的员工名字将它们按 字典序升序 排序后返回。
请注意 "10:00" - "11:00" 视为一个小时时间范围内而 "23:51" - "00:10" 不被视为一小时内因为系统记录的是某一天内的使用情况。
示例 1
输入keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
输出["daniel"]
解释"daniel" 在一小时内使用了 3 次员工卡"10:00""10:40""11:00"。
示例 2
输入keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
输出["bob"]
解释"bob" 在一小时内使用了 3 次员工卡"21:00""21:20""21:30"。
示例 3
输入keyName = ["john","john","john"], keyTime = ["23:58","23:59","00:01"]
输出[]
示例 4
输入keyName = ["leslie","leslie","leslie","clare","clare","clare","clare"], keyTime = ["13:00","13:20","14:00","18:00","18:51","19:30","19:49"]
输出["clare","leslie"]
提示
1 <= keyName.length, keyTime.length <= 105
keyName.length == keyTime.length
keyTime 格式为 "HH:MM" 。
保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。
来源力扣LeetCode
链接https://leetcode.cn/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period
著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
/**
* @param {string[]} keyName
* @param {string[]} keyTime
* @return {string[]}
*/
var alertNames = function(keyName, keyTime) {
let obj = {}
let res = []
for(let i = 0; i < keyName.length; i++) {
if ( obj[keyName[i]]) {
obj[keyName[i]].push(keyTime[i])
}
else {
obj[keyName[i]] = [keyTime[i]]
}
}
for (let i in obj) {
if (obj[i].length < 3) {
continue
}
const list = obj[i].sort((a, b) => {
let two = a.split(':')
let zero = b.split(':')
return two[0]*60 + (+two[1]) - zero[0]*60 - (+zero[1])
} )
for(let j = 2; j <list.length; j++) {
let zero = list[j - 2].split(':')
let two = list[j].split(':')
let gap = two[0]*60 + (+two[1]) - zero[0]*60 - (+zero[1])
if (gap <= 60 && gap>0) {
res.push(i)
}
}
}
return [...new Set( res.sort())]
};