题目描述
力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。
给你字符串数组 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] 只包含小写英文字母。
思路
可以直接模拟，题目中给出2个数组，我们需要用下标来对应。先定义一个map，key是员工名称，value是该员工打卡的列表，为了方便我们后面计算连续的3次打卡是否在1小时内，这里可以先定义一个方法把 HH:mm 格式的时间转换成当前的第n分钟。初始化好数据后，我们就遍历每一位员工，排序他的打卡时间，计算连续3次打开的时间差是否超过60分钟即可。
Java版本代码
class Solution {
public List<String> alertNames(String[] keyName, String[] keyTime) {
Map<String, List<Integer>> map = new HashMap<>();
for (int i = 0; i < keyName.length; i++) {
String name = keyName[i];
String time = keyTime[i];
map.putIfAbsent(name, new ArrayList<>());
map.get(name).add(time2int(time));
}
List<String> alertList = new ArrayList<>();
for (Map.Entry<String, List<Integer>> entry : map.entrySet()) {
List<Integer> cardMinuteList = entry.getValue();
Collections.sort(cardMinuteList);
boolean alert = false;
for (int i = 0; i < cardMinuteList.size() - 2; i++) {
if (cardMinuteList.get(i + 2) - cardMinuteList.get(i) <= 60) {
alert = true;
break;
}
}
if (alert) {
alertList.add(entry.getKey());
}
}
Collections.sort(alertList);
return alertList;
}
/**
* 时间转为分钟标识
* @param time 时间 HH:mm 这样的形式
* @return 分钟
*/
private static Integer time2int(String time) {
int hour = 10 * (time.charAt(0) - '0') + (time.charAt(1) - '0');
int minute = 10 * (time.charAt(3) - '0') + (time.charAt(4) - '0');
return 60 * hour + minute;
}
}
开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 6 天，点击查看活动详情
