Leetcode-933 Number of Recent Calls(最近的请求次数)

最新推荐文章于 2024-09-01 11:35:35 发布

转载最新推荐文章于 2024-09-01 11:35:35 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/9903575.html

本文详细介绍了一个使用C++实现的RecentCounter类，该类利用队列数据结构来记录最近3000毫秒内的请求次数。通过分析ping方法的实现，展示了如何有效地更新和查询时间窗口内的请求数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class RecentCounter
 2 {
 3     private:
 4         queue<int> q;
 5     public:
 6         RecentCounter()
 7         {
 8         }
 9 
10         int ping(int t)
11         {
12             if(q.empty())
13             {
14                 q.push(t);
15                 return 1;
16             }
17             if(t-q.front()<=3000)
18             {
19                 q.push(t);
20             }
21             else
22             {
23                 q.pop();
24                 while(!q.empty() && t-q.front()>3000)
25                 {
26                     q.pop();
27                 }
28                 if(q.empty())
29                 {
30                     q.push(t);
31                     return 1;
32                 }
33                 q.push(t);
34             }
35             return q.size();
36         }
37 };