写一个 RecentCounter
类来计算最近的请求。
它只有一个方法:ping(int t)
,其中 t
代表以毫秒为单位的某个时间。
返回从 3000 毫秒前到现在的 ping
数。
任何处于 [t - 3000, t]
时间范围之内的 ping
都将会被计算在内,包括当前(指 t
时刻)的 ping
。
保证每次对 ping
的调用都使用比之前更大的 t
值。
解题思路:利用队列先进先出的原理,每调用一个ping,先把元素写入队列,然后与对头元素比较,如果满足条件,则返回当前队列的长度,即为最近请求的次数,若不满足条件,则把对头元素弹出,继续比较当前对头元素,直到整个队列为空。
int Solution::ping(int t)
{
static queue<int> QueueList;
unsigned int sum = 0;
QueueList.push(t);
if(t <= 3000)
{
return (unsigned int)QueueList.size() ;
}
while(QueueList.size() != 0)
{
unsigned int qhead = QueueList.front();
if((qhead >= t - 3000) && (qhead <= t))
{
sum = (unsigned int)QueueList.size() ;
break;
}
else
{
QueueList.pop();
}
}
return sum;
}