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

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

给你字符串数组 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”]

解题思路：

我们思考如果要将每个人对应自己的时间列表，由于key具有唯一性，我们需要使用map来保存，使用Map<String,List>来保存数据，用keySet获取员工姓名的set视图。最后我们要判断最大时间和最小时间之间的差值是否大于60，以获得一小时内使用相同员工卡大于三次的人。

class Solution {
    public List<String> alertNames(String[] keyName, String[] keyTime) {
        Map<String,List<Integer>> map=new HashMap<>();
        int len=keyName.length;
        //将名字和时间对应存入Map中，时间转化为分钟
        for(int i=0;i<len;i++){
            String time=keyTime[i],name=keyName[i];
            map.putIfAbsent(name,new ArrayList<Integer>());
            int hour=(time.charAt(0)-'0')*10+(time.charAt(1)-'0');
            int min=(time.charAt(3)-'0')*10+(time.charAt(4)-'0');
            map.get(name).add(hour*60+min);
        }
        List<String> res=new ArrayList<>();
        Set<String> keyset=map.keySet();//用set保存name
        //统计一小时内使用相同员工卡大于三次的人
        for(String name:keyset){
            List<Integer> list=map.get(name);//获取使用相同员工卡的时间列表
            Collections.sort(list);
            int size=list.size();
            for(int i=2;i<size;i++){
                int time1=list.get(i-2),time2=list.get(i);
                int difference=time2-time1;
                if(difference<=60){
                    res.add(name);
                    break;
                }
            }
        }
        Collections.sort(res);
        return res;
    }            
}