2022-5-6-最近的请求次数

该博客讨论了如何使用队列优化LeetCode上的'最近的请求次数'问题,对比了使用vector和队列两种解决方案。作者指出,通过维护一个队列,每当有新的请求时,可以有效地移除超过3000毫秒前的旧请求,从而实时计算过去3000毫秒内的请求数。这种方法提高了算法效率,减少了不必要的计算。
摘要由CSDN通过智能技术生成

​​​​​​933. 最近的请求次数

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-recent-calls
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

自己很自然的想到,只要维持一个vector存储每次传进来的时间,然后每次从最新传进来的时间里去往回找到3000毫秒内的请求数返回。重置操作通过将vector中的所有元素pop_back()。

class RecentCounter {
public:
    vector<int> res;
    RecentCounter() {
        //重置即清空存储时间的数组
        for(int i = 0; i < res.size(); i ++)
            res.pop_back();
    }
    
    int ping(int t) {
        int count = 0; //请求数
        res.push_back(t);
        for(int i = res.size() - 1; i >= 0; i --)
            //过去3000毫秒发生的请求数
            if(res[res.size() - 1] - res[i] <= 3000) count ++;
            else break;
        return count;
    }
};

但是实际上用一个队列来维持就好了,每次新入队一个时间时,就将不在3000毫秒范围内的队头的时间出队,然后队列的size就是过去3000毫秒发生的请求数。

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

    int ping(int t) {
        q.push(t);
        while (q.front() < t - 3000) {
            q.pop();
        }
        return q.size();
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jiawen9

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值