7.23——leetcode 最近请求的次数

最近的请求次数

题目要求

读题

这道题，乍一看乱七八糟的读不懂，其实很简单。
这样理解：t代表一个妹妹的号码，每次新妹妹（t）要被吴凢凢（q）骗成女朋友。吴凢凢就要把号码小于t-3000的妹妹分手，然后让妹妹（t）当正宫。最后统计，他现在有几个女朋友。

代码

class RecentCounter {
private:
    queue<int> q;
public:
    RecentCounter() {

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

        return q.size();
    }
};