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

Posted Asurudo Jyo の 倉 庫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-933 Number of Recent Calls(最近的请求次数)相关的知识,希望对你有一定的参考价值。

 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 };

 

以上是关于Leetcode-933 Number of Recent Calls(最近的请求次数)的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 933. Number of Recent Calls 最近的调用次数

LeetCode.933-最近通话次数(Number of Recent Calls)

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

LeetCode933

LeetCode 933 最近的请求次数[队列] HERODING的LeetCode之路

[CodeForces 466C] Number of Ways