933. Number of Recent Calls

仅供自己学习

 

思路：

直接用一个队列添加请求，并判断所有队列中的请求时间被 t 减是否大于3000，如果大于3000则超过了[t-3000，t]的范围，就pop出去。最后返回queue的大小就可以。

class RecentCounter {
private:
    int req=0;
    queue<int> q;
public:
    RecentCounter() {}
    
    int ping(int t) {
        q.push(t);
        while(t-q.front()>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);
 */