查找用户活跃分钟数

1817. 查找用户活跃分钟数

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

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

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

请你统计用户活跃分钟数的分布情况，统计结果是一个长度为 k 且 下标从 1 开始计数 的数组 answer ，对于每个 j（1 <= j <= k），answer[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 <= 10⁴
0 <= ID_i <= 10⁹
1 <= time_i <= 10⁵
k 的取值范围是 [用户的最大用户活跃分钟数, 10⁵]

原站题解

去查看

上次编辑到这里，代码来自缓存点击恢复默认模板

class Solution { public: vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) { } };

javascript 解法, 执行用时: 192 ms, 内存消耗: 60.3 MB, 提交时间: 2023-01-20 10:17:31

/**
 * @param {number[][]} logs
 * @param {number} k
 * @return {number[]}
 */
var findingUsersActiveMinutes = function(logs, k) {
    const activeMinutes = new Map();
    for (const [id, time] of logs) {
        if (!activeMinutes.has(id)) {
            activeMinutes.set(id, new Set());
        }
        activeMinutes.get(id).add(time);
    }
    const answer = new Array(k).fill(0);
    for (const minutes of activeMinutes.values()) {
        const activeCount = minutes.size;
        answer[activeCount - 1]++;
    }
    return answer;
};

cpp 解法, 执行用时: 200 ms, 内存消耗: 83.4 MB, 提交时间: 2023-01-20 10:17:14

class Solution {
public:
    vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {
        unordered_map<int, unordered_set<int>> d;
        for (auto& log : logs) {
            int i = log[0], t = log[1];
            d[i].insert(t);
        }
        vector<int> ans(k);
        for (auto& [_, ts] : d) {
            ++ans[ts.size() - 1];
        }
        return ans;
    }
};

java 解法, 执行用时: 14 ms, 内存消耗: 50.8 MB, 提交时间: 2023-01-20 10:16:48

class Solution {
    public int[] findingUsersActiveMinutes(int[][] logs, int k) {
        Map<Integer, Set<Integer>> d = new HashMap<>();
        for (var log : logs) {
            int i = log[0], t = log[1];
            d.computeIfAbsent(i, key -> new HashSet<>()).add(t);
        }
        int[] ans = new int[k];
        for (var ts : d.values()) {
            ++ans[ts.size() - 1];
        }
        return ans;
    }
}

golang 解法, 执行用时: 136 ms, 内存消耗: 8.2 MB, 提交时间: 2022-11-17 15:56:44

func findingUsersActiveMinutes(logs [][]int, k int) []int {
    m := map[int]map[int]int{}
    for _, log := range logs {
        id, cnt := log[0], log[1]
        m1, ok := m[id]
        if ok {
            m1[cnt]++
            m[id] = m1
        } else {
            m2 := map[int]int{cnt: 1}
            m[id] = m2
        }
    }
    mk := map[int]int{}
    for _,v := range m {
        mk[len(v)]++
    }
    ans := make([]int, k)
    for i := 1; i <= k; i++ {
        ans[i-1] = mk[i]
    }
    return ans
}

python3 解法, 执行用时: 92 ms, 内存消耗: 20.5 MB, 提交时间: 2022-11-17 15:36:57

class Solution:
    def findingUsersActiveMinutes(self, logs: List[List[int]], k: int) -> List[int]:
        m = defaultdict(set)
        ans = [0] * k
        for i, t in logs:
            m[i].add(t)
        
        for _, s in m.items():
            ans[len(s) - 1] += 1
        
        return ans

上一题

下一题

详情