力扣(LeetCode)933

Jeffrrey 發布于2019-08-16 15:16 / 519人閱讀

摘要：題目地址題目描述寫一個類來計算最近的請求。它只有一個方法，其中代表以毫秒為單位的某個時間。返回從毫秒前到現在的數。任何處于時間范圍之內的都將會被計算在內，包括當前指時刻的。并且刪除要用迭代器來刪除，否則會引發。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
寫一個 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]

解答：
使用一個list來存儲請求的時間，每一次調用ping函數，先把這次時間存入list中，然后查找list中所有和當前時間差大于3000的項并刪除。接著返回list的大小即可。注：因為這里經常刪除，所以用LinkedList的效率會更高一些(ArrayList會挪動元素)。并且刪除要用iterator迭代器來刪除，否則會引發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);
 */

云服務器 GPU云服務器力扣 LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/73376.html

Leetcode PHP題解--D50 933. Number of Recent Calls

摘要：題目鏈接題目分析這個題目說實在的，看得我一臉蒙蔽。返回自毫秒到現在為止的次數包括當前。調函數時，傳入的參數為當前的毫秒數。思路其實是說，返回前毫秒內的次數。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D50 933. Number of Recent Calls 題目鏈接 933. Number of Recent Calls 題目分析這個題目說實在的，看得我一臉蒙蔽。返回自...

gekylin 2019-07-01 12:44 評論0 收藏0
力扣(LeetCode)310

摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數找到所有的最小高度樹并返回他們的根節點。因此使用一個數組代表每個節點的入度，若入度為就是葉子節點。題目地址：https://leetcode-cn.com/probl...題目描述：對于一個具有樹特征的無向圖，我們可選擇任何一個節點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...

amuqiao 2019-08-16 16:13 評論0 收藏0
＜LeetCode天梯＞Day026 反轉鏈表（遞歸法+（迭代法）雙鏈表法） | 初級算法 | Py

摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...

imingyu 2021-11-17 09:33 評論0 收藏0
力扣(LeetCode)452

摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束坐標。可以射出的弓箭的數量沒有限制。弓箭一旦被射出之后，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。解答這是一道區間覆蓋問題，不太好說清楚，利用模板即可。題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...

fanux 2019-08-16 15:20 評論0 收藏0