Every day a Leetcode
题目来源:100128. 高访问员工
解法1:模拟
把名字相同的员工对应的访问时间(转成分钟数)分到同一组中。
对于每一组的访问时间 accessTime
,排序后,判断是否有 accessTime[i] - accessTime[i - 2] < 60
,如果有,那么把这一组的员工名字加到答案中。
代码:
c
/*
* @lc app=leetcode.cn id=100128 lang=cpp
*
* [100128] 高访问员工
*/
// @lc code=start
class Solution
{
private:
static const int MINUTE = 60;
public:
vector<string> findHighAccessEmployees(vector<vector<string>> &access_times)
{
map<string, vector<int>> employees;
for (const vector<string> &access_time : access_times)
{
string name = access_time[0];
string time = access_time[1];
int accessTime = MINUTE * stoi(time.substr(0, 2)) + stoi(time.substr(2));
employees[name].push_back(accessTime);
}
vector<string> highAccessEmployees;
for (auto &[name, accessTime] : employees)
{
sort(accessTime.begin(), accessTime.end());
for (int i = 2; i < accessTime.size(); i++)
if (accessTime[i] - accessTime[i - 2] < 60)
{
highAccessEmployees.push_back(name);
break;
}
}
return highAccessEmployees;
}
};
// @lc code=end
结果:
复杂度分析:
时间复杂度:O(Lnlogn),其中 n 为数组 access_times 的长度,L 为员工姓名的最大长度,本题不超过 10。
空间复杂度:O(Ln),其中 n 为数组 access_times 的长度,L 为员工姓名的最大长度,本题不超过 10。