美文网首页
leetcode 933. 最近的请求次数

leetcode 933. 最近的请求次数

作者: fanchuang | 来源:发表于2020-03-07 23:20 被阅读0次

很勉强地通过了。。。

# 执行用时 :5056 ms, 在所有 Python3 提交中击败了5.29%的用户
# 内存消耗 :18.6 MB, 在所有 Python3 提交中击败了5.45%的用户

class RecentCounter:
    # 好好理解这句话:  返回从 3000 毫秒前到现在的 ping 数
    """
    测试用例:
    ["RecentCounter","ping","ping","ping","ping", "ping"]
    [[],[1],[100],[3001],[3002],[30050]]

    [1]
    [100, 1]
    [3001, 100, 1]
    [3002, 3001, 100, 1]
    [30050, 3002, 3001, 100, 1]
    """

    def __init__(self):
        pass 
        # 作为返回的结果
        self.ret = []
        # print(self.ret)
        

    def ping(self, t: int) -> int:
        temp = 0    # 用来计数的,计算当前这一次PIN与之前时间段之间的关系。
        if t:
            self.ret.insert(0, t)   # 不用append, 因为可以利用题目给出的条件,实现从大到小的顺序排列。
            # print(self.ret)
            if self.ret:
                for i in self.ret:
                    if i and t - i <= 3000:
                        temp += 1
                    else:
                        break 
        else:
            self.ret.append(None)
        return temp  

                
          

相关文章

网友评论

      本文标题:leetcode 933. 最近的请求次数

      本文链接:https://www.haomeiwen.com/subject/wwwkdhtx.html