1. 题目与解析

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

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

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

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

请注意 "10:00" - "11:00" 视为一个小时时间范围内，而 "23:51" - "00:10" 不被视为一小时内，因为系统记录的是某一天内的使用情况。

输入： 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"）。

输入： 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"）。

输入： keyName = ["john","john","john"], keyTime = ["23:58","23:59","00:01"]

输出： []

这道题目的解析可以划分为三部分：

第一部分，先遍历所有的数据，将同一个人的打卡记录存储到一起，这一过程可以借助哈希表来完成；

第二部分，对于每个人的打卡数据按照时间进行顺序排序，之后进行一次遍历，看是否有三个数据点在1h之内，这一过程可以借助队列来完成；

第三部分，将记录的需要通报的所有成员进行排序之后再输出。

2. 题解

class Solution {
    public List<String> alertNames(String[] keyName, String[] keyTime) {
        Map<String, List<Integer>> map = new HashMap<>();
        int n = keyName.length;
        for (int i = 0; i < n; i++) {
            if (!map.containsKey(keyName[i])) {
                map.put(keyName[i], new ArrayList<Integer>());
            }
            List<Integer> list = map.get(keyName[i]);
            int time = timeToInt(keyTime[i]);
            list.add(time);
        }
        List<String> ans = new ArrayList<>();
        out: for (Map.Entry<String, List<Integer>> entry: map.entrySet()) {
            List<Integer> list = entry.getValue();
            Collections.sort(list);
            Queue<Integer> q = new LinkedList<>();
            for (int i: list) {
                while (!q.isEmpty() && (int)q.element() < i - 60) {
                    q.poll();
                }
                q.offer(i);
                if (q.size() == 3) {
                    ans.add(entry.getKey());
                    continue out;
                }
            }
        }
        Collections.sort(ans);
        return ans;
    }

    int timeToInt(String str) {
        return Integer.valueOf(str.substring(0, 2)) * 60 
        + Integer.valueOf(str.substring(3, 5));
    }
}

leetcode 1604. 警告一小时内使用相同员工卡大于等于三次的人

1. 题目与解析

2. 题解