leetcode933 最近的請求次數

2021-10-08 07:12:29 字數 1138 閱讀 4534

寫乙個 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]

每個測試用例最多呼叫 10000 次 ping。

每個測試用例會使用嚴格遞增的 t 值來呼叫 ping。

每次呼叫 ping 都有 1 <= t <= 10^9。

思路:可以維護乙個佇列,只存未過期的即可。官方題解也是這麼寫的。

class recentcounter 

public int ping(int t)

}/**

* your recentcounter object will be instantiated and called as such:

* recentcounter obj = new recentcounter();

* int param_1 = obj.ping(t);

*/

但是,可能會面臨乙個poll的峰值,影響效能。

目前我想到的方案可以直接弄個陣列(如果做限制可以迴圈陣列,但是它要求返回數量,沒辦法)

class recentcounter 

/* public int ping(int t)

*/public int ping(int t)

}/**

* your recentcounter object will be instantiated and called as such:

* recentcounter obj = new recentcounter();

* int param_1 = obj.ping(t);

*/

LeetCode 933 最近的請求次數

寫乙個recentcounter類來計算最近的請求。它只有乙個方法 ping int t 其中t代表以毫秒為單位的某個時間。返回從 3000 毫秒前到現在的ping數。任何處於 t 3000,t 時間範圍之內的ping都將會被計算在內,包括當前 指t時刻 的ping。保證每次對ping的呼叫都使用比...

LeetCode 933 最近的請求次數

1 題目描述 寫乙個 recentcounter 類來計算特定時間範圍內最近的請求。請你實現 recentcounter 類 recentcounter 初始化計數器,請求數為 0 int ping int t 在時間 t 新增乙個新請求,其中 t 表示以毫秒為單位的某個時間,並返回過去 3000 ...

933 最近的請求次數 leetcode刷題

寫乙個 recentcounter 類來計算最近的請求。它只有乙個方法 ping int t 其中 t 代表以毫秒為單位的某個時間。返回從 3000 毫秒前到現在的 ping 數。任何處於 t 3000,t 時間範圍之內的 ping 都將會被計算在內,包括當前 指 t 時刻 的 ping。保證每次對...