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