當前位置:
首頁 >
LeetCode 1348. 推文计数(哈希map+set)
發布時間:2024/7/5
28
豆豆
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1348. 推文计数(哈希map+set)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
請你實現一個能夠支持以下兩種方法的推文計數類 TweetCounts:
- 記錄推文發布情況:用戶 tweetName 在 time(以 秒 為單位)時刻發布了一條推文。
- 返回從開始時間 startTime(以 秒 為單位)到結束時間 endTime(以 秒 為單位)內,每 分 minute,時 hour 或者 日 day (取決于 freq)內指定用戶 tweetName 發布的推文總數。
- freq 的值始終為 分 minute,時 hour 或者 日 day 之一,表示獲取指定用戶 tweetName 發布推文次數的時間間隔。
- 第一個時間間隔始終從 startTime 開始,因此時間間隔為 [startTime, startTime + delta*1>, [startTime + delta*1, startTime + delta*2>, [startTime + delta*2, startTime + delta*3>, ... , [startTime + delta*i, min(startTime + delta*(i+1), endTime + 1)>,其中 i 和 delta(取決于 freq)都是非負整數。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/tweet-counts-per-frequency
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
- 用哈希map 存儲數據,key 是 tweetName;value 是set,存儲時間點
總結
以上是生活随笔為你收集整理的LeetCode 1348. 推文计数(哈希map+set)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 678. 有效的括号字
- 下一篇: LeetCode 212. 单词搜索 I