請你設計一個日志系統，可以流式接收日志以及它的時間戳。

該日志會被打印出來，需要滿足一個條件：當且僅當日志內容?在過去的 10 秒鐘內沒有被打印過。

給你一條日志的內容和它的時間戳（粒度為秒級），如果這條日志在給定的時間戳應該被打印出來，則返回?true，否則請返回?false。

要注意的是，可能會有多條日志在同一時間被系統接收。

示例：

Logger logger = new Logger();

// 日志內容 "foo" 在時刻 1 到達系統
logger.shouldPrintMessage(1, "foo"); returns true;?

// 日志內容 "bar" 在時刻 2 到達系統
logger.shouldPrintMessage(2,"bar"); returns true;

// 日志內容 "foo" 在時刻 3 到達系統
logger.shouldPrintMessage(3,"foo"); returns false;

// 日志內容 "bar" 在時刻 8 到達系統
logger.shouldPrintMessage(8,"bar"); returns false;

?

// 日志內容 "foo" 在時刻 10 到達系統
logger.shouldPrintMessage(10,"foo"); returns false;

// 日志內容 "foo" 在時刻 11 到達系統
logger.shouldPrintMessage(11,"foo"); returns true;

思路：我們可以用一個雙端隊列維護所有出現過的日志，然后去掉那些過期的，保證隊列里是十秒內的就ok，但是費時間。

我的思路是一個map記錄最后一次出現的時間，新日志請求去查一下map即可，這樣做的好處是速度快，壞處是map的空間可能會無限擴張，這時你可以定時或者定量去刪掉過期的記錄（我并沒有寫這個邏輯）

class Logger {private HashMap<String, Integer> msgDict;/** Initialize your data structure here. */public Logger() {msgDict = new HashMap<String, Integer>();}/*** Returns true if the message should be printed in the given timestamp, otherwise returns false.*/public boolean shouldPrintMessage(int timestamp, String message) {//沒出現過if (!msgDict.containsKey(message) || timestamp - msgDict.get(message) >= 10) {//未出現，或時間差超過十秒msgDict.put(message, timestamp);return true;} else {//十秒內出現過return false;}} }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode359. 日志速率限制器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。