每日4道算法题——第027天

目录

1、最近的请求次数

2、骑士拨号器

3、最短的桥

4、戳印序列

---

1、最近的请求次数

写一个 RecentCounter 类来计算特定时间范围内最近的请求。

请你实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。
int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 30