933. 最近的请求次数

叁歲伎倆 2023-02-11 03:16 12阅读 0赞

# 题目来源 #

[933. 最近的请求次数][933.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

这道题说人话就是：t代表这个员工的工号，每次新员工t加入q公司前先把工号小于t -3000的老家伙都辞退，然后再让t入职，统计q公司现有几个员工

class RecentCounter {
        
        private  Queue<Integer> queue  = new LinkedList<Integer>();
        public RecentCounter() {
        
        }
    
        public int ping(int t) {
        
            queue.offer(t);
            while (!queue.isEmpty() && queue.peek() < t - 3000){
        
                queue.poll();
            }
            return queue.size();
        }
    }

![在这里插入图片描述][20200521140554821.png]  
就是考队列

**滑动窗口**

[933.]: https://leetcode-cn.com/problems/number-of-recent-calls/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200521140816568.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[20200521140554821.png]: https://img-blog.csdnimg.cn/20200521140554821.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java_最近的请求次数(RecentCounter)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

客官°小女子只卖身不卖艺/ 2023年06月03日 03:58/ 0 赞/ 16 阅读

相关 933. 最近的请求次数

题目来源 [933. 最近的请求次数][933.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

叁歲伎倆/ 2023年02月11日 03:16/ 0 赞/ 13 阅读

相关 LeetCode:933. Number of Recent Calls最近的请求次数（C语言）

题目描述：写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类： RecentCounter()

红太狼/ 2022年12月28日 09:03/ 0 赞/ 113 阅读

相关 [数据结构与算法]求最近的请求次数，队列

var RecentCounter = function () { this.queue = [] };

Dear 丶/ 2022年12月06日 04:22/ 0 赞/ 79 阅读

相关 leetcode933最近请求的次数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

男娘i/ 2022年10月05日 00:59/ 0 赞/ 121 阅读

相关 LeetCode 剑指 Offer II 042. 最近请求次数

写一个 RecentCounter 类来计算特定时间范围内最近的请求。请实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0

小灰灰/ 2022年09月03日 06:12/ 0 赞/ 137 阅读

相关 nginx 限制请求次数

1 配置（ limit\_req\_zone ）在nginx.conf 中 server配置之前加: \表示请求限制 binary\_remtoe\_addr

ゝ一世哀愁。/ 2022年06月08日 13:00/ 0 赞/ 259 阅读

相关数据结构-武大933

2018武汉大学933 两个整数递增有序序列 A，B 分别有 n 和 m 个元素，求第 k 大的数（1≤K≤n+m），要求最佳时间空间复杂度。函数原型：int kMax

叁歲伎倆/ 2022年05月17日 00:58/ 0 赞/ 158 阅读

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

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

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

相关【leetcode】933.最近的请求数

写一个 RecentCounter 类来计算最近的请求。它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。返回从 3000 毫秒前到现在的

淡淡的烟草味﹌/ 2021年10月03日 02:00/ 0 赞/ 303 阅读