力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个 警告 。
给你字符串数组 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;
}
目前来说就想到这了,再仔细想也想不出来什么好答案了,就酱,大家如果有更好的思路请务必和我讨论,下班下班★,°:.☆( ̄▽ ̄)/$:.°★ 。