LC: 362. Design Hit Counter

https://leetcode.com/problems/design-hit-counter/

Details:

Es gibt 2 Methoden für die Implementierung:

Warteschlange: Ein Hit ist hinzugefügt als eine Zahl. Wenn getHits(T) aufgerufen wird, kann man alle nicht mehr gültigen Elemente von der Warteschlange zurückholen. Der Rückgabewert ist dann einfach die Lange der Warteschlange.
Ringspeicher: Da nur die letzten 300 Sekunden gültig sind, gibt es nur 300 Zeitmarken zum Abzählen. Die tatsächliche Zeitmarke eines Hits kann auch in einem Array gespeichert werden, bei welchen eine neue Eingabe nach 300 Sekunden die ältere Zeitmarke ungültig macht.

Solutions: Default Code:

class HitCounter {

    /** Initialize your data structure here. */
    public HitCounter() {
        
    }
    
    /** Record a hit.
        @param timestamp - The current timestamp (in seconds granularity). */
    public void hit(int timestamp) {
        
    }
    
    /** Return the number of hits in the past 5 minutes.
        @param timestamp - The current timestamp (in seconds granularity). */
    public int getHits(int timestamp) {
        
    }
}

PreviousLC: 359. Logger Rate Limiter NextLC: 364. Nested List Weight Sum II

Last updated 3 years ago