设计一个敲击计数器,使它可以统计在过去5分钟内被敲击次数。
每个函数会接收一个时间戳参数(以秒为单位),你可以假设最早的时间戳从1开始,且都是按照时间顺序对系统进行调用(即时间戳是单调递增)。
在同一时刻有可能会有多次敲击。
示例: HitCounter counter = new HitCounter(); // 在时刻 1 敲击一次。 counter.hit(1); // 在时刻 2 敲击一次。 counter.hit(2); // 在时刻 3 敲击一次。 counter.hit(3); // 在时刻 4 统计过去 5 分钟内的敲击次数, 函数返回 3 。 counter.getHits(4); // 在时刻 300 敲击一次。 counter.hit(300); // 在时刻 300 统计过去 5 分钟内的敲击次数,函数返回 4 。 counter.getHits(300); // 在时刻 301 统计过去 5 分钟内的敲击次数,函数返回 3 。 counter.getHits(301); 进阶: 如果每秒的敲击次数是一个很大的数字,你的计数器可以应对吗?来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/design-hit-counter 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
0 ms 7.3 MB
我的博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!