一、题目描述：

题目内容
题目示例
题目解析
- 1 <= t <= 109
- 保证每次对 ping 调用所使用的 t 值都 严格递增
- 至多调用 ping 方法 104 次

二、思路分析：

我们读取本题，题目要求构建在指定时间段的请求数量，时间段的请求数量是怎么计算呢，我们继续进行审题，对题目中细节进行明确：

RecentCounter() 初始化计数器，请求数为 0
ping()时间段是指时间t在[t-3000,t]中ping请求次数

解答该题，我们可以直接使用数组模拟，求出请求数量，大致思路如下：

RecentCounter()初始化，定义数组List来存储请求t时间
遍历List列表中历史的请求时间t与t-3000,prev_ans

请求数量则是len(List)-prev_ans 流程图 (8).jpg

按照上述思路，我们使用for循环遍历实现找出小于t-3000的时间，会发现当Ping次数过大时会超时

class RecentCounter(object):
    def __init__(self):    
        self.List = []

    def ping(self, t):
        """
        :type t: int
        :rtype: int
        """
        self.List.append(t)
        prev_ans = 0
        for i in range(len(self.List)):
            if self.List[i] < t-3000:
                prev_ans += 1
            else:
                break
        return len(self.List)-prev_ans

64/68case跑不过，上述代码对于遍历会占用太多时间，如下图超时截图：

根据上述思路，我们可以优化一下，每一次只需查询List中位于列表中第一位进行判断小于t-3000, 无需对整个列表中元素进行遍历，节约查询时间

当self.List[0]小于t-3000时，List.remove(self.List[0])
直到self.List[0]大于等于t-3000时，返回len(self.List)长度就是ping的请求次数

class RecentCounter(object):

    def __init__(self):
        
        self.List = []
    def ping(self, t):
        """
        :type t: int
        :rtype: int
        """
        self.List.append(t)
        while self.List[0] < t- 3000:
            self.List.remove(self.List[0])
        
        return len(self.List)

三、总结：

本题考察使用队列只需维护判断List[0]<t-3000的历史时间去除掉，剩下Len(List)就是请求次数，AC记录如下：

时间复杂度：O(1),每个元素至多入队出队各一次
空间复杂度：O(L),其中 LL 为队列的最大元素个数

以上是本期内容，欢迎大佬们点赞评论，下期见～～～

【LeetCode】933. 最近的请求次数

一、题目描述：

题目内容

题目示例

题目解析

二、思路分析：

三、总结：