Leetcode100128. 高访问员工

Every day a Leetcode

题目来源：100128. 高访问员工

解法1：模拟

把名字相同的员工对应的访问时间（转成分钟数）分到同一组中。

对于每一组的访问时间 accessTime，排序后，判断是否有 accessTime[i] - accessTime[i - 2] < 60，如果有，那么把这一组的员工名字加到答案中。

代码：

/*
 * @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。