Skip to content

Latest commit

 

History

History
91 lines (35 loc) · 1.56 KB

File metadata and controls

91 lines (35 loc) · 1.56 KB

中文文档

Description

Write a class RecentCounter to count recent requests.

It has only one method: ping(int t), where t represents some time in milliseconds.

Return the number of pings that have been made from 3000 milliseconds ago until now.

Any ping with time in [t - 3000, t] will count, including the current ping.

It is guaranteed that every call to ping uses a strictly larger value of t than before.

 

Example 1:

Input: inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]

Output: [null,1,2,3,3]

 

Note:

    <li>Each test case will have at most <code>10000</code> calls to <code>ping</code>.</li>
    
    <li>Each test case will call&nbsp;<code>ping</code> with strictly increasing values of <code>t</code>.</li>
    
    <li>Each call to ping will have <code>1 &lt;= t &lt;= 10^9</code>.</li>
    

 

Solutions

Python3

Java

...