敲击计数器

Leetcode题目链接

描述

详见中文题目链接。

解答

class HitCounter {
private:
    queue<int> hits;

public:
    HitCounter() {

    }

    void hit(int timestamp) {
        hits.push(timestamp);
    }

    int getHits(int timestamp) {
        while (!hits.empty()) {
            int diff = timestamp - hits.front();
            if (diff >= 300) hits.pop();
            else break;
        }
        return hits.size();
    }
};

/**
 * Your HitCounter object will be instantiated and called as such:
 * HitCounter* obj = new HitCounter();
 * obj->hit(timestamp);
 * int param_2 = obj->getHits(timestamp);
 */