leetcode第933题最近的请求次数C++

题目描述：

解题思路：在时间点 t 进行一次 ping 操作，加上之前在 [t-3000, t] 范围内的 ping 操作的次数，并将次数返回。例如，例子中第一次 ping 的 t = 1， 返回 1；第二次 ping 的 t = 100, 第一次 ping 的时间点 1 在本次允许范围 [100-3000, 100] 之内，所以返回2；第三次 ping 时，前两次的 ping 都在允许范围[3000-3000, 3000] 之内，所以返回 3；第四次 ping 时，第一次 ping 的 t = 1 不在允许范围[3002-3000, 3000] 之内，所以返回 3。利用队列先进先出的特点，移除当次 ping 操作不在允许范围内的时间点，剩下的队列内保存的都是允许范围内的时间点，最后返回队列的长度，即为当前时间点 t 所有允许范围内的 ping 操作次数。

代码：

class RecentCounter {
public:
    queue<int>q;
    RecentCounter() {

    }
    
    int ping(int t) {
        q.push(t);
        while(q.front()<t-3000)
        q.pop();

        return q.size();

    }
};

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter* obj = new RecentCounter();
 * int param_1 = obj->ping(t);
 */