数据结构与算法-队列
数据结构与算法-队列
队列(Queue)——先进先出(First in First Out)
LeetCode933.最近的请求次数
题目
写一个 RecentCounter
类来计算特定时间范围内最近的请求。
请你实现 RecentCounter
类:
RecentCounter()
初始化计数器,请求数为 0
。int ping(int t)
在时间 t
添加一个新请求,其中 t
表示以毫秒为单位的某个时间,并返回过去 3000
毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t]
内发生的请求数。
保证 每次对 ping
的调用都使用比之前更大的 t
值。
示例 1:
1 |
|
提示:
1 <= t <= 109
- 保证每次对
ping
调用所使用的t
值都 严格递增 - 至多调用
ping
方法104
次
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/number-of-recent-calls
解题
TypeScript
1 |
|
1 |
|
数据结构与算法-队列
https://www.shaohang.xin/2018/01/16/technical/algorithm/queue/