力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。
给你字符串数组 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"）。
1.值得注意的一个技巧是可以讲字符串转化成数字来比较大小
method:
二分+排序
排序+1的小技巧
class Solution: def alertNames(self, keyName: List[str], keyTime: List[str]) -> List[str]: hash_map=collections.defaultdict(list) for i in range(len(keyName)): hash_map[keyName[i]].append(keyTime[i]) for k,v in hash_map.items(): hash_map[k]=sorted(v) res=[] for k,v in hash_map.items(): cnt=0 flag=True for i in range(len(v)): if int(v[i][:2])+1<24: if int(v[i][:2])+1>=10: now=str(int(v[i][:2])+1)+v[i][2:] else: now="0"+str(int(v[i][:2])+1)+v[i][2:] if bisect.bisect_left(v,now)-i+(1 if now in v else 0)>=3: res.append(k) flag=False break else: cnt+=1 if cnt>=3 and flag: res.append(k) res.sort() return res class Solution: def alertNames(self, keyName: List[str], keyTime: List[str]) -> List[str]: hashmap=collections.defaultdict(list) for i in range(len(keyName)): time=keyTime[i].split(':') time=int(time[0])*60+int(time[1]) hashmap[keyName[i]].append(time) for key in hashmap.keys(): hashmap[key].sort() res=[] for k,v in hashmap.items(): for i in range(len(v)-2): if 0<=v[i+2]-v[i]<=60: res.append(k) break res.sort() return res
