933最近的请求次数

Posted on
Words count in article: 189 | Reading time ≈ 1

933最近请求次数

下面是题目

下面是题目给出的代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class RecentCounter {
public:
    RecentCounter() {

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

这个题目我一开始没看懂，但是说人话，就是

这道题说人话就是：t代表这个员工的工号，每次新员工t加入q公司前先把工号小于t -3000的老家伙都辞退，然后再让t入职，统计q公司现有几个员工

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class RecentCounter {
public:
	RecentCounter() {}
	int ping(int t) {
		q.push(t);
		while (q.front() < t - 3000) q.pop();
		return q.size();
	}
private:
	queue<int>q;
};
 
/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter* obj = new RecentCounter();
 * int param_1 = obj->ping(t);
 */
-------------本文结束，感谢您的阅读-------------