最近的请求次数-队列933-c++

队列easy难度题

#include <queue>

class RecentCounter {
public:
    RecentCounter() {
        while (!req_q.empty()) {
            req_q.pop();
        }
    }
    
    int ping(int t) {
        if (req_q.size() != 0) {
            int left = t - 3000;
            int num = req_q.size();
            for (int i = 0; i < num; i++) {
                if (req_q.front() < left) {
                    req_q.pop();
                }
            }
        }
        req_q.push(t);
        return req_q.size();
    }

private:
    queue<int> req_q;
};

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