leetcode933最近请求的次数

男娘i 2022-10-05 00:59 104阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]  
翻译版本  
![在这里插入图片描述][20210606094552349.png]  
代码

class RecentCounter { 
    private:
        queue<long> data;
    public:
        RecentCounter() { 
        }
        int ping(int t) { 
            if(data.empty())
                data.push(t);
            else
            { 
                data.push(t);//差点忘记入栈
                while(data.front()<(t-3000)){ 
                    data.pop();
                }
            }
            return data.size();
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/8fb89645d80c472082330a76198d960b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]: /images/20221005/349d33e8782a47a0adb920944cb5e8e2.png
[20210606094552349.png]: /images/20221005/01caaeea60c84468a360293d00370214.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode236.最近的公共祖先

![在这里插入图片描述][fcc7f7a044d24cf892746081a0dc16ac.png] 求解最近公共祖先的算法分为两个步骤： 1. 求出两节点路径

电玩女神/ 2023年09月25日 21:27/ 0 赞/ 43 阅读

相关 LeetCode（Queue)933. Number of Recent Calls

1.问题 You have a RecentCounter class which counts the number of recent requests within

男娘i/ 2023年09月25日 19:33/ 0 赞/ 31 阅读

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

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

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

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

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

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

相关 leetcode933最近请求的次数

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

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

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

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

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

相关 nginx 限制请求次数

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

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

相关数据结构-武大933

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

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

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

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

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

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

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

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