933. 最近的请求次数

原题链接：933. 最近的请求次数

 

solution:

        用队列存储每次请求得时间，并判断队列头的请求时间是否在过去3000s内

class RecentCounter {
public:
    queue<int> q;   //队列存储每次请求的时间
    RecentCounter() {

    }
    
    int ping(int t) {
        q.push(t);
        while(!q.empty()) {
            auto time = q.front();
            if(t - 3000 <= time) return q.size();
            else q.pop();
        }
        return 1;
    }
};

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