作者:Hyukjae333 | 来源:互联网 | 2023-08-26 19:23
原标题:leetcode.1817 查找用户活跃分钟数 - 哈希表 ( map套set )
1www.yii666.com817. 查找用户活跃分钟数
目录
1、c++
2、java
思路:
用map套set set负责时文章来源站点https://www.yii666.com/间去重
第一个循环 记录每个ID的不同时间数
第二个循环 记录用户活跃分钟数的用户数
1、c++
class Solution {
public:
vector findingUsersActiveMinutes(vector>& logs, int k) {
vector res(k);
unordered_map> mp;
for(vector &v:logs) www.yii666.commp[v[0]].insert(v[1]);
for(auto &[_,time]:mp)
{
int t=time.size();
res[t-1]++;
}
return res;
}
};
2、java
class Solution {
public int[] findingUsersActiveM文章来源地址65597.htmlinutes(int[][] logs, int k) {
Map> mp=new HashMap<&文章来源地址65597.htmlgt;();
for(var x:logs)
mp.computeIfAbsent(x[0],key->new HashSet<>()).add(x[1]);
int[] res=new int[k];
for(var x:mp.values()) res[x.size()-1]++;
return res;
}
}
来源于:leetcode.1817 查找用户活跃分钟数 - 哈希表 ( map套set )