請你設(shè)計一個日志系統(tǒng)，可以流式接收日志以及它的時間戳。

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

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

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

示例：

Logger logger = new Logger();

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

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

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

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

?

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

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

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

我的思路是一個map記錄最后一次出現(xiàn)的時間，新日志請求去查一下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) {//沒出現(xiàn)過if (!msgDict.containsKey(message) || timestamp - msgDict.get(message) >= 10) {//未出現(xiàn)，或時間差超過十秒msgDict.put(message, timestamp);return true;} else {//十秒內(nèi)出現(xiàn)過return false;}} }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

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