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

掘金团队号上线，助你 Offer 临门！点击查看详情

题目描述

给你用户在 LeetCode 的操作日志，和一个整数 k 。日志用一个二维整数数组 logs 表示，其中每个 logs[i] = [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。

多个用户 可以同时执行操作，单个用户可以在同一分钟内执行 多个操作 。

指定用户的 用户活跃分钟数（user active minutes，UAM） 定义为用户对 LeetCode 执行操作的 唯一分钟数 。即使一分钟内执行多个操作，也只能按一分钟计数。

请你统计用户活跃分钟数的分布情况，统计结果是一个长度为 k 且下标从 1 开始计数的数组 answer ，对于每个 j（1 <= j <= k），answer[j] 表示 用户活跃分钟数 等于 j 的用户数。

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

来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/fi…
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

~~难以想象周赛第二题竟然这么水。~~

统计活跃时间分别为 1~k 的用户数。

因为同一个用户同一时间的活跃值，只视为一分钟，所以用 set 存储一个用户的活跃时间，以去重。

用 map 来记录用户和活跃分钟集合的映射。

最后遍历 map 求出不同分钟的活跃用户数分别为多少即可。

AC 代码

class Solution {
public:
    vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {
        // id -> 活跃时间集合
        map<int, set<int>> idTimeMap;
        for (int i = 0; i < logs.size(); i++) {
            idTimeMap[logs[i][0]].insert(logs[i][1]);
        }
        vector<int> answer(k, 0);

        for (map<int, set<int>>::iterator it = idTimeMap.begin(); it != idTimeMap.end(); it++) {
            answer[it->second.size() - 1]++; // 因为answer的下标是从1开始的
        }

        return answer;
    }
};
复制代码