資訊專欄INFORMATION COLUMN
摘要：題目地址題目描述寫一個類來計算最近的請求。它只有一個方法，其中代表以毫秒為單位的某個時間。返回從毫秒前到現(xiàn)在的數(shù)。任何處于時間范圍之內(nèi)的都將會被計算在內(nèi)，包括當前指時刻的。并且刪除要用迭代器來刪除，否則會引發(fā)。
題目地址：
https://leetcode-cn.com/probl...
題目描述：
寫一個 RecentCounter 類來計算最近的請求。
它只有一個方法：ping(int t)，其中 t 代表以毫秒為單位的某個時間。
返回從 3000 毫秒前到現(xiàn)在的 ping 數(shù)。
任何處于 [t - 3000, t] 時間范圍之內(nèi)的 ping 都將會被計算在內(nèi)，包括當前（指 t 時刻）的 ping。
保證每次對 ping 的調(diào)用都使用比之前更大的 t 值。
示例：
輸入：inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]]
輸出：[null,1,2,3,3]
解答：
使用一個list來存儲請求的時間，每一次調(diào)用ping函數(shù)，先把這次時間存入list中，然后查找list中所有和當前時間差大于3000的項并刪除。接著返回list的大小即可。注：因為這里經(jīng)常刪除，所以用LinkedList的效率會更高一些(ArrayList會挪動元素)。并且刪除要用iterator迭代器來刪除，否則會引發(fā)ConcurrentModificationException。
java ac代碼：
class RecentCounter {
Listlist = new LinkedList();
public RecentCounter() {
}
public int ping(int t) {
list.add(t);
Iterator iterator = list.iterator();
while(iterator.hasNext())
{
Integer a = iterator.next();
if(t-a > 3000)
iterator.remove();
else break;
}
return list.size();
}
}
/**
* Your RecentCounter object will be instantiated and called as such:
* RecentCounter obj = new RecentCounter();
* int param_1 = obj.ping(t);
*/
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/73376.html
摘要：題目鏈接題目分析這個題目說實在的，看得我一臉蒙蔽。返回自毫秒到現(xiàn)在為止的次數(shù)包括當前。調(diào)函數(shù)時，傳入的參數(shù)為當前的毫秒數(shù)。思路其實是說，返回前毫秒內(nèi)的次數(shù)。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D50 933. Number of Recent Calls 題目鏈接 933. Number of Recent Calls 題目分析 這個題目說實在的，看得我一臉蒙蔽。 返回自...
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點。因此使用一個數(shù)組代表每個節(jié)點的入度，若入度為就是葉子節(jié)點。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節(jié)點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標?？梢陨涑龅墓臄?shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
閱讀 664·2021-11-24 09:39
閱讀 3039·2021-11-23 10:06
閱讀 994·2021-10-08 10:05
閱讀 773·2019-08-30 10:49
閱讀 1743·2019-08-29 14:08
閱讀 1336·2019-08-29 12:48
閱讀 3331·2019-08-26 14:04
閱讀 3625·2019-08-26 13:50
