首页 > 其他分享 >1817. 查找用户活跃分钟数

1817. 查找用户活跃分钟数

时间:2023-01-20 14:55:28浏览次数:51  
标签:map 1817 set int res 用户 value 查找 id

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;
    }
}

标签:map,1817,set,int,res,用户,value,查找,id
From: https://www.cnblogs.com/eiffelzero/p/17062754.html

相关文章

  • LeetCode寻找两个正序数组的中位数(vector/二分查找 划分数组)
    原题解这道题可以转化成寻找两个有序数组中的第k小的数,其中k为(m+n)/2或(m+n)/2+1786.第k个数题目给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2......
  • [LeetCode] 1817. Finding the Users Active Minutes
    Youaregiventhelogsforusers'actionsonLeetCode,andaninteger k.Thelogsarerepresentedbya2Dintegerarray logs whereeach logs[i]=[IDi,tim......
  • LINUX学习之查找文件命令(七)
    find命令命令描述find指令将从指定目录向下递归地遍历其各个子目录,将满足条件的文件显示在终端以下是find命令的使用参数:find命令参数描述-name按照指定的......
  • Java模拟用户登录
    publicstaticvoidmain(String[]args){//1.告诉了已知的用户名和密码Stringname="zhangan";Stringpassword="12345";Scannersc=newScanner(......
  • Ajax用户名验证
    一、用户名验证基本逻辑为用户名输入框绑定blur事件,当输入框失去焦点后,客户端向后端服务器发送Ajax请求(此处使用Ajax模拟表单请求提交)服务器收到请求后,连接数据库进行查......
  • Xshell 使用自定义用户密钥登录, 类似 ssh-keygen -t rsa
    1.菜单栏工具-用户密钥-生成2.按提示生成后,点击属性,在__常规__选项卡旁边有公钥按钮。使用key登录后还需要提供用户名。......
  • 经典算法——顺序查找
    ......
  • C/C++用户生活交费管理系统[2023-01-18]
    C/C++用户生活交费管理系统[2023-01-18]程序设计实习备选题目1、用户生活交费管理系统参考功能如下:1)分用户:管理员、用户2)创建可根据输入的不同生活内容交费:电费、水......
  • Linux-用户
    用户切换命令   用户/用户组 ......
  • 顺序查找和二分查找实验
    数据结构课上的一份实验报告主要是应对实验报告,应该存在逻辑错误的地方没改。#include<iostream>typedefintKeyType;typedefintInfoType;#defineMAXSIZE100......