leetcode第933題最近的請求次數C

2021-10-06 21:35:30 字數 804 閱讀 1502

題目描述:

解題思路:在時間點 t 進行一次 ping 操作,加上之前在 [t-3000, t] 範圍內的 ping 操作的次數,並將次數返回。例如,例子中第一次 ping 的 t = 1, 返回 1;第二次 ping 的 t = 100, 第一次 ping 的時間點 1 在本次允許範圍 [100-3000, 100] 之內,所以返回2;第三次 ping 時,前兩次的 ping 都在允許範圍[3000-3000, 3000] 之內,所以返回 3;第四次 ping 時,第一次 ping 的 t = 1 不在允許範圍[3002-3000, 3000] 之內,所以返回 3。利用佇列先進先出的特點,移除當次 ping 操作不在允許範圍內的時間點,剩下的佇列內儲存的都是允許範圍內的時間點,最後返回佇列的長度,即為當前時間點 t 所有允許範圍內的 ping 操作次數。

**:

class

recentcounter

intping

(int t)};

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

* recentcounter* obj = new recentcounter();

* int param_1 = obj->ping(t);

*/

933 最近的請求次數 leetcode刷題

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

LeetCode 933 最近的請求次數

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

leetcode933 最近的請求次數

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