LeetCode-933. 最近的请求次数

题目描述 最近的请求次数

写一个 RecentCounter 类来计算最近的请求。

它只有一个方法:ping(int t),其中 t 代表以毫秒为单位的某个时间。

返回从 3000 毫秒前到现在的 ping 数。

任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内,包括当前(指 t 时刻)的 ping。

保证每次对 ping 的调用都使用比之前更大的 t 值。

示例

输入:inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]
输出:[null,1,2,3,3]

解题思路

  • 嗯,最难的是读懂题目。

代码

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

    }

    int ping(int t) {
        q.push(t);
        while(!q.empty() && t-q.front()>3000) q.pop();
        return q.size();
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 更多精彩内容,请关注【力扣简单题】。 题目 难度:★☆☆☆☆类型:队列 写一个 RecentCounter 类来计...
    玖月晴阅读 819评论 0 0
  • 933. 最近的请求次数 题目难度Easy 写一个 RecentCounter 类来计算最近的请求。 它只有一个方...
    独孤岳阅读 636评论 0 0
  • 0 01、网络管理的五大功能(包括每项功能的具体情况) 1.配置管理:ISO定义的管理功能域中,配置管理包括视图管...
    哈熝少主阅读 3,377评论 1 20
  • 前几天有一个朋友问我“为什么明明相爱,却还会错过?”我沉思了很久才说“可能都爱得不够坚定吧!” 朋友说,男方总觉得...
    蘇小姐sally阅读 3,194评论 25 63
  • 志强是圈子里的大神,是个英镑通,任何关于英镑走势不懂的地方,他都能帮你破解,详细到历史中出现多少次相同情况,哪...
    清靜中和阅读 821评论 0 0