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

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

给你字符串数组 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 <= 105
keyName.length == keyTime.length
keyTime 格式为 "HH:MM" 。
保证 [keyName[i], keyTime[i]] 形成的二元对互不相同。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。

# 思路

哈希/排序/滑窗

# 解法

class Solution {
    public List<String> alertNames(String[] keyName, String[] keyTime) {
        // 哈希表记录每个人名及其时间集合
        HashMap<String, List<String>> map = new HashMap<>();
        int n = keyName.length;
        for (int i = 0; i < n; i++) {
            List<String> timeList = map.getOrDefault(keyName[i], new LinkedList<>());
            timeList.add(keyTime[i]);
            map.put(keyName[i], timeList);
        }
        List<String> ans = new LinkedList<>();
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
            String name = entry.getKey();
            List<String> timeList = entry.getValue();
            // 时间排序
            timeList.sort((o1, o2) -> o1.compareTo(o2));
            // 滑动窗口思想，维护一个大小为 3 的窗口 即[i-2, ..., i]
            for (int i = 2; i < timeList.size(); i++) {
                Long t1 = convertTimeToLong(timeList.get(i));
                long t2 = convertTimeToLong(timeList.get(i-2));
                if (t1 - t2 <= 60) {
                    ans.add(name);
                    break;
                }
            }
        }
        // 名称排序
        ans.sort((o1, o2) -> o1.compareTo(o2));
        return ans;
    }
    public Long convertTimeToLong(String time) {
        String[] t = time.split(":");
        return Long.parseLong(t[0]) * 60 + Long.parseLong(t[1]); 
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

# 总结

分析出几种情况，然后分别对各个情况实现

#Java