[leetcode] 1604. Alert Using Same Key-Card Three or More Times in a One Hour Period

Description

LeetCode company workers use key-cards to unlock office doors. Each time a worker uses their key-card, the security system saves the worker’s name and the time when it was used. The system emits an alert if any worker uses the key-card three or more times in a one-hour period.

You are given a list of strings keyName and keyTime where [keyName[i], keyTime[i]] corresponds to a person’s name and the time when their key-card was used in a single day.

Access times are given in the 24-hour time format “HH:MM”, such as “23:51” and “09:49”.

Return a list of unique worker names who received an alert for frequent keycard use. Sort the names in ascending order alphabetically.

Notice that “10:00” - “11:00” is considered to be within a one-hour period, while “22:51” - “23:52” is not considered to be within a one-hour period.

Example 1:

Input: keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
Output: ["daniel"]
Explanation: "daniel" used the keycard 3 times in a one-hour period ("10:00","10:40", "11:00").

Example 2:

Input: keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
Output: ["bob"]
Explanation: "bob" used the keycard 3 times in a one-hour period ("21:00","21:20", "21:30").

Example 3:

Input: keyName = ["john","john","john"], keyTime = ["23:58","23:59","00:01"]
Output: []

Example 4:

Input: keyName = ["leslie","leslie","leslie","clare","clare","clare","clare"], keyTime = ["13:00","13:20","14:00","18:00","18:51","19:30","19:49"]
Output: ["clare","leslie"]

Constraints:

• 1 <= keyName.length, keyTime.length <= 105
• keyName.length == keyTime.length
• keyTime[i] is in the format “HH:MM”.
• [keyName[i], keyTime[i]] is unique.
• 1 <= keyName[i].length <= 10
• keyName[i] contains only lowercase English letters.

分析

题目的意思是：给定名字和时间序列，找出在一个小时之内出现至少3次的名字。这道题麻烦的事怎么处理时间，如果都处理成分钟就好办了，然后把同名的时间放到一个字典里面，然后遍历这个字典就能得到结果了。

代码

class Solution:
    def alertNames(self, keyName: List[str], keyTime: List[str]) -> List[str]:
        d=collections.defaultdict(list)
        for name,time in zip(keyName,keyTime):
            hour,minute=map(int,time.split(':'))
            t=hour*60+minute
            d[name].append(t)
        
        res=[]
        for name,time_list in d.items():
            time_list.sort()
            for i,t in enumerate(time_list):
                if(i>=2 and t-time_list[i-2]<=60):
                    res.append(name)
                    break
        res.sort()
        return res

参考文献

[LeetCode] [Java/Python 3] HashMap/dict + Sliding Window.