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

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个 警告 。
给你字符串数组 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”)。

咱就是说啊,这个题其实就是对给定的keyName[i]和keyTime[i]建立映射关系,然后将建立好的关系通过员工姓名进行分组,对于分组后的数据进行时间上的计算就好了,思路清晰,开始撸代码。
然后我就有了第一稿:∠( ᐛ 」∠)_

    public List<String> alertNames(String[] keyName, String[] keyTime) {
        ArrayList<String> resultList = new ArrayList<>();
        Map<String,List<Integer>> map = new HashMap<>();
//        将数据放在二维数组中
        String[][] s = new String[keyName.length][2];
        for (int i = 0; i < keyName.length; i++) {
            s[i][1] = keyName[i];
            s[i][0] = keyTime[i];
        }
//        数组排序
        Arrays.sort(s, (a, b) -> a[0].compareTo(b[0]));
//        将数据按员工姓名做整理,放在不同的list中
        for (int i = 0; i < keyName.length; i++) {
            int finalI = i;
            List<Integer> integers = Optional.ofNullable(map.get(s[i][1])).orElseGet(() -> {
                map.put(s[finalI][1], new ArrayList<>());
                return map.get(s[finalI][1]);
            });
            String[] split = s[i][0].split(":");
//            将时间格式转换为分钟,便于比较
            integers.add(60*Integer.valueOf(split[0])+Integer.valueOf(split[1]));
        }
//        遍历员工
        map.forEach((name,integers)->{
            List<Integer> integers1 = (List<Integer>) integers;
//            如果他在1个小时内打了三次卡,则这三次中第一次和第三次的时间差不超过60
            for (int i = 0; i < integers.size()-2; i++) {
                if (integers.get(i+2)-integers.get(i)<=60){
                    resultList.add(name);
                    return;
                }
            }
        });
        resultList.sort(Comparator.naturalOrder());
        return resultList;
    }

上面这段代码其实已经满足了题目的要求了,而且也和我们的思路是吻合的,先通过时间进行数据的排序,然后通过map把数据塞到list中,最后遍历map。然鹅,我看了一下官方的题解,发现自己好像多了好多的无用操作,map判空用的竟然是Optional(手里拿个锤子,看什么都像钉子了属于是),而且排序时是用String去作排序,不太优雅(要优雅,不要污)。(o゜▽゜)o☆
然后就有了以下的版本:

    public List<String> alertNames(String[] keyName, String[] keyTime) {
        ArrayList<String> resultList = new ArrayList<>();
        Map<String,List<Integer>> map = new HashMap<>();
//        将数据按员工姓名做整理,放在不同的list中
        for (int i = 0; i < keyName.length; i++) {
            map.putIfAbsent(keyName[i], new ArrayList<Integer>());
            List<Integer> integers = map.get(keyName[i]);
            String[] split = keyTime[i].split(":");
//            将时间格式转换为分钟,便于比较
            integers.add(60*Integer.valueOf(split[0])+Integer.valueOf(split[1]));
        }
//        遍历员工
        map.forEach((name,integers)->{
            Collections.sort(integers);
//            如果他在1个小时内打了三次卡,则这三次中第一次和第三次的时间差不超过60
            for (int i = 0; i < integers.size()-2; i++) {
                if (integers.get(i+2)-integers.get(i)<=60){
                    resultList.add(name);
                    return;
                }
            }
        });
        resultList.sort(Comparator.naturalOrder());
        return resultList;
    }

目前来说就想到这了,再仔细想也想不出来什么好答案了,就酱,大家如果有更好的思路请务必和我讨论,下班下班★,°:.☆( ̄▽ ̄)/$:.°★

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值