Finding the Users Active Minutes
给一个log是<user, min>, 定义UAM是一个user对应唯一的min的个数, 给一个k, 求[1,k]min中独立user的个数.
这题就是读懂题….
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
class Solution { public int[] findingUsersActiveMinutes(int[][] logs, int k) { int[] res = new int[k]; Map<Integer, Set<Integer>> map = new HashMap<>();// <user id, unique min> for(int[] l : logs) { if(map.containsKey(l[0])){ Set<Integer> set = map.get(l[0]); set.add(l[1]); map.put(l[0], set); }else{ Set<Integer> set = new HashSet<>(); set.add(l[1]); map.put(l[0], set); } } for(Map.Entry<Integer, Set<Integer>> e : map.entrySet()){ res[e.getValue().size() - 1]++; } return res; } } |