933. 最近的请求次数 (队列 难度2) - 详细题解

题目链接

这道题开始没看懂…输入输出也不明确, 后来才明白, 其实就用一个队列筛选一下就行了

class RecentCounter {
public:
    RecentCounter() {
        
    }
    
    int ping(int t) {
        //calculate the count of ping between t-3000 and t
        this->times.push(t);
        while(!this->times.empty() && this->times.front()<(t-3000))
            this->times.pop();
        return times.size();
    }
private:
    queue<int> times;
};

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