警告一小时内使用相同员工卡大于等于三次的人这是我参与「掘金日新计划 · 2 月更文挑战」的第 14 天，点击查看活动详情

这是我参与「掘金日新计划 · 2 月更文挑战」的第 14 天，点击查看活动详情

问题描述

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个警告。

给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。

使用时间的格式是 24小时制 ，形如 "HH:MM" ，比方说 "23:51" 和 "09:49" 。

请你返回去重后的收到系统警告的员工名字，将它们按 字典序 升序排序后返回。

请注意 "10:00" - "11:00" 视为一个小时时间范围内，而 "22:51" - "23:52" 不被视为一小时时间范围内。

示例 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"）。

提示：

1 <= keyName.length, keyTime.length <= 10^5
keyName.length == keyTime.length
keyTime 格式为 "HH:MM" 。
保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。

思路分析

首先我们先要理解一下题目意思，题目会给我们两个数组keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。我们需要根据keyName 和 keyTime找出在一小时内使用相同员工卡大于等于三次的人，将它们按 字典序 升序排序后返回。

1、根据时间进行排序

我们可以使用一个数组来存放包含keyName 和 keyTime的对象，再根据keyTime对这个数组进行排序。

let list = [];
for(let i = 0; i < keyName.length; i++){
    list.push({
        keyName:keyName[i],
        keyTime:keyTime[i]
    });
}
list = list.sort((a,b)=>{
    a = a.keyTime.split(':');
    b = b.keyTime.split(':');
    if(a[0] == b[0]) return a[1] - b[1];
    return a[0] - b[0];
});

2、获取时间差异

我们还需要编写一个可以获取两个时间差异的函数方法，用于判断两个时间相差是否超过1个小时。

const diffTime = (time1,time2) => {
   time1 = time1.split(':');
   time2 = time2.split(':');
   let h = time2[0] - time1[0];
   let m = time2[1] - time1[1];
   return h * 60 + m;
}

3、遍历获取一小时内使用相同员工卡大于等于三次的人

遍历排好序的数组，判断一个员工是否在一个小时内使用过三次员工卡，使用Set集合来记录符合要求的员工名字，最后将set解构为数组并排序后返回即可。

for(let i = 0; i < list.length; i++){
    let {keyName,keyTime} = list[i];
    if(!map[keyName]){
        map[keyName] = [keyTime];
    }else{
       if(map[keyName].length >= 3) continue;
       if(map[keyName].length < 3) map[keyName].push(keyTime);
       while(map[keyName].length && diffTime(map[keyName][0],keyTime) > 60) map[keyName].shift();
       if(map[keyName].length >= 3) res.add(keyName);
    }
}
return [...res].sort();

完整 AC 代码如下：

AC 代码

/**
 * @param {string[]} keyName
 * @param {string[]} keyTime
 * @return {string[]}
 */
 var alertNames = function(keyName, keyTime) {
    let res = new Set();
    const map = {};
    let list = [];
    for(let i = 0; i < keyName.length; i++){
        list.push({
            keyName:keyName[i],
            keyTime:keyTime[i]
        });
    }
    list = list.sort((a,b)=>{
        a = a.keyTime.split(':');
        b = b.keyTime.split(':');
        if(a[0] == b[0]) return a[1] - b[1];
        return a[0] - b[0];
    });
    const diffTime = (time1,time2) => {
       time1 = time1.split(':');
       time2 = time2.split(':');
       let h = time2[0] - time1[0];
       let m = time2[1] - time1[1];
       return h * 60 + m;
    }
    for(let i = 0; i < list.length; i++){
        let {keyName,keyTime} = list[i];
        if(!map[keyName]){
            map[keyName] = [keyTime];
        }else{
           if(map[keyName].length >= 3) continue;
           if(map[keyName].length < 3) map[keyName].push(keyTime);
           while(map[keyName].length && diffTime(map[keyName][0],keyTime) > 60) map[keyName].shift();
           if(map[keyName].length >= 3) res.add(keyName);
        }
    }
    return [...res].sort();
};

说在后面

本人为算法业余爱好者，平时只是随着兴趣偶尔刷刷题，如果上面分享有错误的地方，欢迎指出，感激不尽。