文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你用戶在 LeetCode 的操作日志，和一個(gè)整數(shù) k 。
日志用一個(gè)二維整數(shù)數(shù)組 logs 表示，其中每個(gè) logs[i] = [IDi, timei] 表示 ID 為 IDi 的用戶在 timei 分鐘時(shí)執(zhí)行了某個(gè)操作。

多個(gè)用戶 可以同時(shí)執(zhí)行操作，單個(gè)用戶可以在同一分鐘內(nèi)執(zhí)行 多個(gè)操作 。

指定用戶的 用戶活躍分鐘數(shù)（user active minutes，UAM） 定義為用戶對(duì) LeetCode 執(zhí)行操作的 唯一分鐘數(shù) 。
即使一分鐘內(nèi)執(zhí)行多個(gè)操作，也只能按一分鐘計(jì)數(shù)。

請(qǐng)你統(tǒng)計(jì)用戶活躍分鐘數(shù)的分布情況，統(tǒng)計(jì)結(jié)果是一個(gè)長(zhǎng)度為 k 且 下標(biāo)從 1 開(kāi)始計(jì)數(shù) 的數(shù)組 answer ，對(duì)于每個(gè) j（1 <= j <= k），answer[j] 表示 用戶活躍分鐘數(shù) 等于 j 的用戶數(shù)。

返回上面描述的答案數(shù)組 answer 。

示例 1： 輸入：logs = [[0,5],[1,2],[0,2],[0,5],[1,3]], k = 5 輸出：[0,2,0,0,0] 解釋： ID=0 的用戶執(zhí)行操作的分鐘分別是：5 、2 和 5 。因此，該用戶的用戶活躍分鐘數(shù)為 2（分鐘 5 只計(jì)數(shù)一次） ID=1 的用戶執(zhí)行操作的分鐘分別是：2 和 3 。因此，該用戶的用戶活躍分鐘數(shù)為 2 2 個(gè)用戶的用戶活躍分鐘數(shù)都是 2 ，answer[2] 為 2 ，其余 answer[j] 的值都是 0示例 2： 輸入：logs = [[1,1],[2,2],[2,3]], k = 4 輸出：[1,1,0,0] 解釋： ID=1 的用戶僅在分鐘 1 執(zhí)行單個(gè)操作。因此，該用戶的用戶活躍分鐘數(shù)為 1 ID=2 的用戶執(zhí)行操作的分鐘分別是：2 和 3 。因此，該用戶的用戶活躍分鐘數(shù)為 2 1 個(gè)用戶的用戶活躍分鐘數(shù)是 1 ，1 個(gè)用戶的用戶活躍分鐘數(shù)是 2 因此，answer[1] = 1 ，answer[2] = 1 ，其余的值都是 0提示： 1 <= logs.length <= 10^4 0 <= IDi <= 10^9 1 <= timei <= 10^5 k 的取值范圍是 [用戶的最大用戶活躍分鐘數(shù), 10^5]

https://leetcode-cn.com/contest/weekly-contest-235/problems/finding-the-users-active-minutes/

2. 解題

• 哈希 unordered_map<int, unordered_set<int>> 記錄 <用戶id， 操作時(shí)間集合>

class Solution { public:vector<int> findingUsersActiveMinutes(vector<vector<int>>& logs, int k) {unordered_map<int, unordered_set<int>> m; // 用戶id， 操作時(shí)間集合for(auto& log : logs){m[log[0]].insert(log[1]);}vector<int> ans(k);for(auto& mi : m){ans[mi.second.size()-1]++;}return ans;} };

280 ms 83.5 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1817. 查找用户活跃分钟数（哈希）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。