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

最新推荐文章于 2023-02-07 14:09:27 发布

大腿壮

最新推荐文章于 2023-02-07 14:09:27 发布

阅读量407

点赞数

分类专栏： leetcode算法题解

本文链接：https://blog.csdn.net/qq_41092190/article/details/109607248

版权

leetcode算法题解专栏收录该内容

237 篇文章 2 订阅

订阅专栏

给定员工名字和使用卡时间，若一小时内使用超过三次，系统发出警告。题目要求找出收到警告的员工并按字典序排序。解题思路是将时间转为分钟，使用map记录打卡，判断是否满足警告条件。

摘要由CSDN通过智能技术生成

题目大意

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个警告。

给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在某一天内使用员工卡的时间。

使用时间的格式是 24小时制，形如 “HH:MM” ，比方说 “23:51” 和 “09:49” 。

请你返回去重后的收到系统警告的员工名字，将它们按字典序升序排序后返回。

请注意 “10:00” - “11:00” 视为一个小时时间范围内，而 “23:51” - “00:10” 不被视为一小时内，因为系统记录的是某一天内的使用情况。

解题思路

首先将时间转换成以分钟为单位的数字。
用map记录每个人的打卡时间。
如果打卡次数少于3次，则不管；反之，则对打卡时间排序，如果某一次打卡时间和上上次的打卡时间间隔小于等于60分钟，则记录这个人。

class Solution{
public:
  vector<int> _toInt(const vector<string> & keyTimes){
    vector<int> res;
    for (string  s : keyTimes){
      int time = ((s[0] - '0') * 10 + (s[1] - '0')) * 60 + ((s[3] - '0') * 10 + (s[4] - '0'));
      res.push_back(time);
    }
    return res;
  }

  vector<string> alertNames(vector<string> & keyName, vector<string> & keyTime){
    vector<int> newKeyTime = _toInt(keyTime);
    unordered_map<string, vector<int>> dict;
    for(int i = 0; i < keyName.size(); ++i){
      dict[keyName[i]].push_back(newKeyTime[i]);
    }

    vector<string> ans;
    for (auto iter = dict.begin(); iter != dict.end(); ++iter){
      if (iter->second.size() < 3){
        continue;
      }
      sort(iter->second.begin(), iter->second.end());
      for (int i = 2; i < iter->second.size(); ++i){
        if (iter->second[i] - iter->second[i - 2] <= 60){
          ans.push_back(iter->first);
          break;
        }
      }
    }
sort(ans.begin(), ans.end());
    return ans;
  }
};