0933. Number of Recent Calls¶
题目信息¶
- 题号:
0933
- 难度:
Easy
- 主题:
设计题、时间窗口、请求计数
- 原题:
- 重点:
ping的时间参数严格递增;每次调用先记录当前请求,再统计闭区间[t - 3000, t]内的全部请求
题目重述¶
实现 RecentCounter 类。对象创建后会多次调用 ping(t),每次调用表示在整数时刻 t 收到一条新请求,并且后续调用的 t 保证严格递增。
ping(t) 需要返回从时刻 t - 3000 到 t 的闭区间内一共有多少条请求,当前这次请求也包含在内。对象必须在多次调用之间保存此前请求的时间。
1 <= t <= 10^9,ping 的调用次数不超过 10^4。
自建示例¶
左端点属于统计区间:
输入:
["RecentCounter","ping","ping","ping","ping"]
[[],[10],[1000],[3010],[4011]]
输出:[null,1,2,3,2]
解释:时刻 3010 的窗口为 [10,3010],包含前三次请求;时刻 4011 的窗口为 [1011,4011],只包含 3010 和 4011。
第一次请求:
输入:
["RecentCounter","ping"]
[[],[25]]
输出:[null,1]
解释:第一次调用记录当前请求后,窗口内只有它自己,因此返回 1。