警告一小时内使用相同员工卡大于等于三次的人（字典映射）

1. 问题描述：

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

提示：

1 <= keyName.length, keyTime.length <= 105
keyName.length == keyTime.length
keyTime 格式为 "HH:MM" 。
保证 [keyName[i], keyTime[i]] 形成的二元对互不相同 。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period

2. 思路分析：

① 一个比较容易想到的思路是将相同名字的时间全部放在一起，然后对这些时间进行排序，在这些时间里面看一下是否存在一小时内使用相同员工卡三次或者三次以上的，如果存在那么将当前的名字添加到结果集中，因为是将相同的东西放在一起的，所以可以想到哈希表进行映射，对于python语言，可以使用字典dict来表示哈希表的映射关系，我们在遍历这些人名与时间的时候可以使用一个小技巧就是将当前的时间转化为分钟，这样后面两个相邻的时间相减就可以得到相差的分钟，最后我们可以遍历字典中记录的人名与对应的时间，对当前的时间进行遍历并且计算相邻的两个时间是否在60分钟之内如果满足那么将当前的人名添加到结果集中即可

② 对于这种将相同东西需要放在一起的，首先需要想到的是哈希表（map、dict）

3. 代码如下：

import collections
from typing import List


class Solution:
    # 需要将具体的时间转为分钟这样才方便后面的计算
    def convert(self, s):
        h = int(s[0]) * 10 + int(s[1])
        m = int(s[3]) * 10 + int(s[4])
        return h * 60 + m

    def alertNames(self, keyName: List[str], keyTime: List[str]) -> List[str]:
        dic1 = collections.defaultdict(list)
        for i in range(len(keyName)):
            dic1[keyName[i]].append(self.convert(keyTime[i]))
        res = list()
        for key, value in dic1.items():
            count = 0
            value = sorted(value)
            for i in range(len(value) - 2):
                if value[i + 2] - value[i] <= 60:
                    res.append(key)
                    break
        res.sort()
        return res 

本文地址：https://blog.csdn.net/qq_39445165/article/details/109031855