从零开始算法之路 ----最近的请求次数

末蓝、 2021-12-09 04:57 160阅读 0赞

**题源:** leetcode（[https://leetcode-cn.com/problems/number-of-recent-calls/）][https_leetcode-cn.com_problems_number-of-recent-calls]  
**题目描述：**  
 写一个 RecentCounter 类来计算最近的请求。  
它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。  
返回从 3000 毫秒前到现在的 ping 数。  
任何处于 \[t - 3000, t\] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 ping。  
保证每次对 ping 的调用都使用比之前更大的 t 值。

**思路：** 使用一个队列，维持队列中最后一个加入的元素和队列头元素加入的时刻差值小于等于3000即可，返回队列元素个数。

class RecentCounter { 
        private:
         queue<int> inputs;
    
    public:
        RecentCounter() { 
            
        }
        
        int ping(int t) { 
        // 时间进队列
        inputs.push(t);
    	// 移除队列中 3 秒之前的时间 
    	while(!inputs.empty() && (t - 3000)>inputs.front()) inputs.pop();
    	// 返回队列中在范围内的个数
    	return inputs.size(); 
        }            
    };
    
    /** * Your RecentCounter object will be instantiated and called as such: * RecentCounter* obj = new RecentCounter(); * int param_1 = obj->ping(t); */

[https_leetcode-cn.com_problems_number-of-recent-calls]: https://leetcode-cn.com/problems/number-of-recent-calls/%EF%BC%89

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关从零开始算法之路 ----车站

题目链接：[https://ac.nowcoder.com/acm/problem/16782][https_ac.nowcoder.com_acm_problem_16782

淩亂°似流年/ 2022年03月01日 01:50/ 0 赞/ 337 阅读

相关从零开始算法之路 ----选数

题源：牛客网链接：[https://ac.nowcoder.com/acm/problem/16706][https_ac.nowcoder.com_acm_problem

桃扇骨/ 2022年02月23日 04:06/ 0 赞/ 360 阅读

相关从零开始算法之路 ----环形链表

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/linked-lis

╰半橙微兮°/ 2022年01月28日 15:06/ 0 赞/ 291 阅读

相关从零开始算法之路 ----相同的树

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/same-tree/

曾经终败给现在/ 2022年01月11日 04:19/ 0 赞/ 232 阅读

相关从零开始算法之路 ----最近的请求次数

题源: leetcode（[https://leetcode-cn.com/problems/number-of-recent-calls/）][https_leetcode-

末蓝、/ 2021年12月09日 04:57/ 0 赞/ 161 阅读

相关从零开始算法之路 ---- 设计循环队列

题源: 力扣(LeetCode） [https://leetcode-cn.com/problems/design-circular-queue/][https_leetcod

我会带着你远行/ 2021年11月17日 06:22/ 0 赞/ 332 阅读

相关从零开始算法之路 ---- 最小栈

这篇博客虽然简单、垃圾，但本来就是我自己写的，没有参考过别的博客，原文链接就是本篇地址，不要见怪。我这么写是 CSDN 评审不过，非说我不是原创。前言:小白入门题解，

朱雀/ 2021年11月10日 13:14/ 0 赞/ 337 阅读

相关从零开始算法之路 ---- 有效的括号

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源: 力扣(LeetCode）[https://leetcode-cn.com/problems/valid

淩亂°似流年/ 2021年11月10日 04:22/ 0 赞/ 323 阅读

相关从零开始算法之路 ---- 报数

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源: 力扣(LeetCode）[https://leetcode-cn.com/problems/count

Dear 丶/ 2021年10月15日 16:19/ 0 赞/ 409 阅读

相关从零开始算法之路 ---- 实现 strStr()

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源: 力扣(LeetCode）[https://leetcode-cn.com/problems/imple

深藏阁楼爱情的钟/ 2021年10月15日 14:51/ 0 赞/ 351 阅读