题目来源

leetcode：359. 日志速率限制器

题目描述

请你设计一个日志系统，可以流式接收日志以及它的时间戳。

该日志会被打印出来，需要满足一个条件：当且仅当日志内容在过去的 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;

题目解析

思路

- 用一个map建立消息和时间戳之间的映射
- 当调用shouldPrintMessage时：
- 如果发现msg不存在map中，那么建立映射并返回true
- 如果发现msg在map中，那么先比较curr.time > 10 + map[msg].time，如果成立，那么需要返回true否则返回false，在返回之前需要更新map

实现

class Logger {std::unordered_map<std::string, int> m;
public:Logger() {}bool shouldPrintMessage(int timestamp, string message) {bool flag = false;if(!m.count(message) || m[message] + 10 < timestamp){flag =  true;}m[message] = timestamp;return flag;}
};

leetcode：359. 日志速率限制器相关推荐

LeetCode 359. 日志速率限制器（哈希map）
文章目录 1. 题目 2. 解题 1. 题目请你设计一个日志系统,可以流式接收日志以及它的时间戳. 该日志会被打印出来,需要满足一个条件:当且仅当日志内容在过去的 10 秒钟内没有被打印过. 给你 ...
leetcode359. 日志速率限制器
请你设计一个日志系统,可以流式接收日志以及它的时间戳. 该日志会被打印出来,需要满足一个条件:当且仅当日志内容在过去的 10 秒钟内没有被打印过. 给你一条日志的内容和它的时间戳(粒度为秒级),如果 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)
Leetcode题目分类指南笔者在学习<算法导论>同时,希望能够配合Leetcode的题目进行分类模块化练习,该分类为笔者自己根据做题学习经验,结合<算法导论>的内容,给出L ...
leetcode刷题总结
专栏专栏 c语言基础数据结构与算法博客分类数据结构算法 leetcode总结错题面试题 10.02. 变位词组罗马数字转整数 c语言基础二维数组 sizeof的用法宏定义:取最大 ...
哈希表（散列表）基础概念与经典题目（Leetcode题解-Python语言）之中——实际应用
上一节介绍了哈希表的原理与设计方法,这一节则直接python中现有的哈希表类型:哈希集合 set(集合)和哈希映射 dict(字典)来解决实际应用(刷题). 零.概念在介绍实际应用之前,有一个概念我 ...
LeetCode 700题题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
LeetCode练习五：哈希表
文章目录一.哈希表 1.1 哈希表简介 1.2 哈希函数 1.2.1 直接定址法 1.2.2 除留余数法 1.2.3 平方取中法 2.4 基数转换法 1.3 哈希冲突 1.3.1 开放地址法 1.3 ...

leetcode：359. 日志速率限制器

题目来源

题目描述

题目解析

leetcode：359. 日志速率限制器相关推荐

最新文章

热门文章