933. 最近的請求次數

寫一個 RecentCounter 類來計算最近的請求。

它只有一個方法：ping(int t)，其中 t 代表以毫秒為單位的某個時間。

返回從 3000 毫秒前到現在的 ping 數。

任何處於 [t - 3000, t] 時間範圍之內的 ping 都將會被計算在內，包括當前（指 t 時刻）的 ping。

保證每次對 ping 的呼叫都使用比之前更大的 t 值。

示例：

輸入：inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]
輸出：[null,1,2,3,3]
 

提示：

1. 每個測試用例最多呼叫 10000 次 ping。
2. 每個測試用例會使用嚴格遞增的 t 值來呼叫 ping。
3. 每次呼叫 ping 都有 1 <= t <= 10^9。

C++解法：

class RecentCounter {
public:
    queue<int> que;
    RecentCounter() {
        
    }
    
    int ping(int t) {
        que.push(t);
        while(!que.empty() && t-que.
 
front() > 3000)
        {
            que.pop();
        }
        return que.size();
    }
};

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