933. Number of Recent Calls

933. Number of Recent Calls

這個題目可以利用 min heap 可以保持排序的方式來檢查，只要 heap 的最小值比 t - 3000 小，代表過去的 ping 已經超過時間，可以通通 pop 出來。

要注意的點是

1. heap 有值時才需要 pop
2. 當前的 ping 永遠都要記錄起來

最後只要查看 heap 還有幾個紀錄，就是 [t-3000, t] 中有幾個紀錄。

class RecentCounter:

    def __init__(self):
        self.heap = []

    def ping(self, t: int) -> int:
        start = t - 3000
        while self.heap and self.heap[0] < start:
            heapq.heappop(self.heap)
        heapq.heappush(self.heap, t)
        return len(self.heap)

# Your RecentCounter object will be instantiated and called as such:
# obj = RecentCounter()
# param_1 = obj.ping(t)