1817. 查找用户活跃分钟数

1817. 查找用户活跃分钟数

题解

模拟:

  1. 用map存,map的key存用户id,value存该用户的操作的time列表(去重,可以用set)
  2. 统计res,遍历map,map的value为 该用户的操作时间list,用这个list的size 放到相应的res数组里(注意res的下标从1开始,所以要size-1放)
class Solution {
    public int[] findingUsersActiveMinutes(int[][] logs, int k) {
         int[] res =  new int[k];
        Map<Integer, Set<Integer>> map = new HashMap<>();
        for (int[] log : logs) {
            int id = log[0];
            int time = log[1];
            Set<Integer> set = map.get(id);
            if (Objects.isNull(set)) {
                set = new HashSet<>();
            }
            set.add(time);
            map.put(id, set);
        }
        for (Map.Entry<Integer, Set<Integer>> entry : map.entrySet()) {
            Set<Integer> value = entry.getValue();
            res[value.size()-1]++;
        }
        return res;
    }
}
posted @   Eiffelzero  阅读(27)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
点击右上角即可分享
微信分享提示