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

题目描述:
力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个 警告 。
给你字符串数组 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] 只包含小写英文字母。

方法1:
主要思路:解题汇总链接
(1)使用unordered_map<string,vector> mp将各个名字对应的打卡时间进行统计;
(2)将各个统计的时间进行排序;
(3)判断排序后的时间三个一组时,是否在一个小时之内,若在,则存储当前名字;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值