【LeetCode】933. 最近的请求次数

写一个 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;
}

猜你喜欢

转载自blog.csdn.net/syc233588377/article/details/85776919