LeetCode:1817. 查找用户活跃分钟数

题目

给你用户在 LeetCode 的操作日志和一个整数 k 。日志用一个二维整数数组 logs 表示其中每个 logs[i] = [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。多个用户 可以同时执行操作单个用户可以在同一分钟内执行 多个操作 。指定用户的 用户活跃分钟数user active minutesUAM 定义为用户对 LeetCode 执行操作的 唯一分钟数 。 即使一分钟内执行多个操作也只能按一分钟计数。请你统计用户活跃分钟数的分布情况统计结果是一个长度为 k 且 下标从 1 开始计数 的数组 answer 对于每个 j1 <= j <= kanswer[j] 表示 用户活跃分钟数 等于 j 的用户数。

返回上面描述的答案数组 answer 。

示例 1

输入logs = [[0,5],[1,2],[0,2],[0,5],[1,3]], k = 5
输出[0,2,0,0,0]
解释
ID=0 的用户执行操作的分钟分别是5 、2 和 5 。因此该用户的用户活跃分钟数为 2分钟 5 只计数一次
ID=1 的用户执行操作的分钟分别是2 和 3 。因此该用户的用户活跃分钟数为 2
2 个用户的用户活跃分钟数都是 2 answer[2] 为 2 其余 answer[j] 的值都是 0

示例 2

输入logs = [[1,1],[2,2],[2,3]], k = 4
输出[1,1,0,0]
解释
ID=1 的用户仅在分钟 1 执行单个操作。因此该用户的用户活跃分钟数为 1
ID=2 的用户执行操作的分钟分别是2 和 3 。因此该用户的用户活跃分钟数为 2
1 个用户的用户活跃分钟数是 1 1 个用户的用户活跃分钟数是 2 
因此answer[1] = 1 answer[2] = 1 其余的值都是 0

提示

1 <= logs.length <= 104
0 <= IDi <= 109
1 <= timei <= 105
k 的取值范围是 [用户的最大用户活跃分钟数, 105]

解题思路

• 哈希表由于统计每位用户操作的时间同时表示统一min里进行的操作算一次所以需要判断加次数时是否这个min是否已经加过了这里可以采用哈希表键值为int即为用户编号值为一个set再增加时可确保一样的算一个。
• 哈希表定义为

  unordered_map<int, unordered_set<int>> activeMinutes;

• 初始化

  for (auto &&log : logs) {
      int id = log[0], time = log[1];
      activeMinutes[id].emplace(time);
  }
  

题解

这里auto &&[_, minutes] : activeMinutes指的是遍历哈希表中的值不看关键字minutes就是那个set

class Solution {
public:
    vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {
        unordered_map<int, unordered_set<int>> activeMinutes;
        for (auto &&log : logs) {
            int id = log[0], time = log[1];
            activeMinutes[id].emplace(time);
        }
        vector<int> answer(k);
        for (auto &&[_, minutes] : activeMinutes) {
            int activeCount = minutes.size();
            answer[activeCount - 1]++;
        }
        return answer;
    }
};