链接
1604. 警告一小时内使用相同员工卡大于等于三次的人
题目
示例
提示
- 1 <= keyName.length, keyTime.length <= 10e5
- keyName.length == keyTime.length
- keyTime 格式为 "HH:MM" 。
- 保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
- 1 <= keyName[i].length <= 10
- keyName[i] 只包含小写英文字母。
思路
直接按照步骤一步步来:
1. 将所有的时间由字符串全部化成具体的int型的分钟,方便比较,如13:10,转化成13*60+10=790
2. 建立一个哈希表,存放每个员工的刷卡时间,遍历哈希表,对每个员工的时间进行处理
3. 将员工的时间排序,进行遍历,如果第三个时间和第一个时间之差≤60的话,说明该员工一小时刷了三次以上卡,将该员工名字取出存入结果数组。
4. 由于题目要求要对员工名字按字典序升序排序后返回,故最后还需要做个排序处理。
C++ Code
class Solution {
public:
vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) {
int n=keyName.size();
vector<string> ans;
if(n < 3) return ans;
unordered_map<string, vector<int>> map; //存储每个人的刷卡时间
for(int i = 0; i < n; i++) // 将时间格式转成数字的分钟
{
int H= stoi(keyTime[i].substr(0, 2));
int M= stoi(keyTime[i].substr(3, 2));
map[keyName[i]].push_back(60*H+M);
}
for(auto [x,y]:map)
{
if(y.size()<3) continue;
sort(y.begin(),y.end());
for(int i=2;i<y.size();i++)
{
if(y[i]-y[i-2]<=60)
{
ans.push_back(x);
break;
}
}
}
sort(ans.begin(),ans.end());
return ans;
}
};