寫乙個 recentcounter 類來計算最近的請求。
它只有乙個方法:ping(int t),其中 t 代表以毫秒為單位的某個時間。
返回從 3000 毫秒前到現在的 ping 數。
任何處於 [t - 3000, t] 時間範圍之內的 ping 都將會被計算在內,包括當前(指 t 時刻)的 ping。
保證每次對 ping 的呼叫都使用比之前更大的 t 值。
題目分析:建乙個佇列來存放t值,每次從佇列尾部放入t;然後獲取佇列頭里的值n,並判斷是否在在[t-3000,t]的範圍內,不在就移除。
class recentcounter
public int ping(int t)
return queue.size();
}}
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。保證每次對...
LeetCode 933 最近的請求次數
1 題目描述 寫乙個 recentcounter 類來計算特定時間範圍內最近的請求。請你實現 recentcounter 類 recentcounter 初始化計數器,請求數為 0 int ping int t 在時間 t 新增乙個新請求,其中 t 表示以毫秒為單位的某個時間,並返回過去 3000 ...