题目:
Write a class RecentCounter to count recent requests.
It has only one method: ping(int t), where t represents some time in milliseconds.
Return the number of pings that have been made from3000
milliseconds ago until now.Any ping with time in
[t - 3000, t]
will count, including the current ping.
It is guaranteed that every call to ping uses a strictly larger value of t than before.
Example 1:Input: inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]] Output: [null,1,2,3,3]
Note:
Each test case will have at most
10000
calls to ping.
Each test case will call ping with strictly increasing values oft
.
Each call to ping will have1 <= t <= 10^9
.
解释:
注意 ping 是严格按照时间增长的顺序进行的,也就是说,数组一定是递增的。
用队列做。
python代码:
class RecentCounter:
def __init__(self):
self.data=[];
def ping(self, t):
"""
:type t: int
:rtype: int
"""
while self.data and t-self.data[0]>3000:
self.data.pop(0)
self.data.append(t)
return len(self.data)
# Your RecentCounter object will be instantiated and called as such:
# obj = RecentCounter()
# param_1 = obj.ping(t)
c++代码:
#include<queue>
using namespace std;
class RecentCounter {
public:
queue<int>_queue;
RecentCounter() {
}
int ping(int t) {
while (!_queue.empty() && t-_queue.front()>3000)
_queue.pop();
_queue.push(t);
return _queue.size();
}
};
/**
* Your RecentCounter object will be instantiated and called as such:
* RecentCounter* obj = new RecentCounter();
* int param_1 = obj->ping(t);
*/
总结: