Finding the Users Active Minutes
给一个log是<user, min>, 定义UAM是一个user对应唯一的min的个数, 给一个k, 求[1,k]min中独立user的个数.
这题就是读懂题….
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;
}
}