LeetCode系列: 933. 最近的请求次数

933. 最近的请求次数

写一个 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]

提示：

每个测试用例最多调用 10000 次 ping。
每个测试用例会使用严格递增的 t 值来调用 ping。
每次调用 ping 都有 1 <= t <= 10^9。

解题思路：

1.用队列存储时间序列，如果队首比队尾大则pop出队首元素，计数器减一
2.代码进行了简化，升级，又复杂变得更加简单，也是一个提升过程

代码实现

第一版代码：

from collections import deque
class RecentCounter(object):

    def __init__(self):
        self.counter = 0
        self.timeQueue = deque([]) 
        self.minTime = 0

    def ping(self, t):
        """
        :type t: int
        :rtype: int
        """
        if self.minTime:
            while t-self.minTime>3000:
                if len(self.timeQueue):
                    self.minTime = self.timeQueue.popleft()
                    self.counter -= 1
                else:
                    self.minTime = t
                    return self.counter
            self.timeQueue.append(t)
            self.counter += 1
        else:
            self.minTime = t
            self.counter += 1
        return self.counter

简化升级之后：

from collections import deque
class RecentCounter(object):
    def __init__(self):
        self.counter = 0
        self.timeQueue = deque() 

    def ping(self, t):
        """
        :type t: int
        :rtype: int
        """
        self.timeQueue.append(t)
        self.counter += 1
        while self.timeQueue[-1] - self.timeQueue[0] > 3000:
            self.timeQueue.popleft()
            self.counter -= 1
        return self.counter

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