LeetCode 359. Logger Rate Limiter 记录速率限制器
来源:互联网 发布:知乎 进小区发传单 编辑:程序博客网 时间:2024/06/05 17:53
Design a logger system that receive stream of messages along with its timestamps, each message should be printed if and only if it is not printed in the last 10 seconds.
Given a message and a timestamp (in seconds granularity), return true if the message should be printed in the given timestamp, otherwise returns false.
It is possible that several messages arrive roughly at the same time.
Example:
Logger logger = new Logger();
// logging string “foo” at timestamp 1 logger.shouldPrintMessage(1,
“foo”); returns true;// logging string “bar” at timestamp 2
logger.shouldPrintMessage(2,”bar”); returns true;// logging string “foo” at timestamp 3
logger.shouldPrintMessage(3,”foo”); returns false;// logging string “bar” at timestamp 8
logger.shouldPrintMessage(8,”bar”); returns false;// logging string “foo” at timestamp 10
logger.shouldPrintMessage(10,”foo”); returns false;// logging string “foo” at timestamp 11
logger.shouldPrintMessage(11,”foo”); returns true;
思路:
1.
class Logger {public: Logger() {} bool shouldPrintMessage(int timestamp, string message) { if(mm.count(message)==0||time-mm[message]>=10){ mm[message]=time; return true; } return false; }private: unordered_map<string,int> mm; };
- LeetCode 359. Logger Rate Limiter 记录速率限制器
- [leetcode] 359. Logger Rate Limiter 解题报告
- [Leetcode] 359. Logger Rate Limiter 解题报告
- 359. Logger Rate Limiter
- Leetcode 359 Logger Rate Limiter
- LeetCode 359. Logger Rate Limiter(日志漏桶)
- Logger Rate Limiter
- 359 Logger Rate Limiter
- Python Rate Limiter
- Rate Limiting速率限制
- 给接口上“保险丝”(rate-limiter)
- chipping rate码片速率
- limiter Gem使用记录一
- Logger 记录日志
- Tips to avoid being Rate Limited (避免速率限制的点子)
- Knockout 速率限制可观察通知(Rate-limiting observable notifications)
- 14.6.8 Configuring the InnoDB Master Thread IO Rate 配置InnoDB 主线程IO 速率:
- 天天记录 - 使用VelocityTracker计算滑动速率
- Notes. Combination -- Batacktrack
- 80老翁谈人生(313):给CSDN创始人与董事长蒋涛的一封公开信
- SpringBoot(1) 使用Intellij IDEA社区版构建SpringBoot项目
- Leetcode 216. Combination Sum III
- 【机器学习】saturate的解释
- LeetCode 359. Logger Rate Limiter 记录速率限制器
- 《C程序设计语言》习题解析 第1章 导言
- 算法与数据结构(十) 二叉排序树的查找、插入与删除
- 观察者设计模式示例
- LeetCode 346. Moving Average from Data Stream
- 拓扑排序找到图的根,用于计算烷烃的个数
- 别了,亲爱的读者朋友们!!让我们别处再相逢!
- ORACLE 范围分区 partition-range分区
- oracle list partition列表分区(一)