1. 题目

设计一个敲击计数器，使它可以统计在过去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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class HitCounter {int kick = 0;map<int,int> m;
public:/** Initialize your data structure here. */HitCounter() {}/** Record a hit.@param timestamp - The current timestamp (in seconds granularity). */void hit(int timestamp) {kick++;m[timestamp]++;}/** Return the number of hits in the past 5 minutes.@param timestamp - The current timestamp (in seconds granularity). */int getHits(int timestamp) {auto it = m.begin();while(it != m.end() && timestamp-it->first >= 300)//过期了{kick -= it->second;m.erase(it++);}return kick;}
};

0 ms 7.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！