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

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。使用时间的格式是 24小时制 ，形如 “HH:MM” ，比方说 “23:51” 和 “09:49” 。请你返回去重后的收到系统警告的员工名字，将它们按 字典序升序 排序后返回。请注意 “10:00” – “11:00” 视为一个小时时间范围内，而 “23:51” – “00:10” 不被视为一小时内，由于系统记录的是某一天内的使用情况。

• 思路
  思考一个员工的情况。判断一个员工是否被警告的标准就是判断其是否存在三个连续的打开记录，他们的时间间隔小于等于一个小时。假设打卡时间为，并且满足。那么我们的目标就是寻找一个i，其满足。我们先对原数组排序后，通过窗口遍历的方式能够很容易找到这样的。
  目前我们思考多个员工的情况，那么我们只要对每个员工都维护一个动态窗口即可。窗口的实现可以是一个数组（存储复杂度为打卡次数），也可以是一个长度为2的队列（存储复杂度为常数）。
  时间复杂度O(nlogn+n)。
• 实现

from collections import defaultdict

class Solution:
    def alertNames(self, keyName: List[str], keyTime: List[str]) -> List[str]:
        ans = set()
        dp = defaultdict(lambda :[])
        # 将时间转为整数值
        def to_value(time:str):
            ss = time.split(":")
            return int(ss[0])*60+int(ss[1])
        # 按照时间排序
        items = sorted([(keyName[i], to_value(keyTime[i])) for i in range(len(keyName))], key=lambda x:x[1])
        # 遍历所有打卡记录
        for i in range(len(keyName)):
            name = items[i][0]
            time = items[i][1]
            # 跳过打卡次数小于3的情况
            if len(dp[name]) < 2:
                dp[name].append(time)
                continue
            # 检查当前窗口大小是否小于60
            if time - dp[name][-2] <= 60:
                ans.add(name)
            dp[name].append(time)
        return sorted([x for x in ans])