2026/4/18 7:17:50
网站建设
项目流程
效果好的锦州网站建设,网站页面模板页面布局,网站升级中,宁波网站推广工具本题为简单题#xff0c;目的是为了考察对于Queue#xff08;队列#xff09;的理解#xff08;数据结构#xff09;。注#xff1a;以下解法仅代表个人观点#xff0c;并非唯一解法#xff0c;仅供记录与参考#xff01;题目如下所示#xff1a;代码解析#xff08…本题为简单题目的是为了考察对于Queue队列的理解数据结构。注以下解法仅代表个人观点并非唯一解法仅供记录与参考题目如下所示代码解析python# # lc appleetcode.cn id933 langpython3 # # [933] 最近的请求次数 # # lc codestart class RecentCounter: def __init__(self): self.q deque() #导入 collections.deque 后创建一个双端队列deque def ping(self, t: int) - int: self.q.append(t) #将 t 添加到队列的末尾 # 将队列里所有“比当前时间 t 早了 3000 毫秒或更早”的时间点全部删掉只保留“距离 t 不超过 3000 毫秒”的时间点 while self.q[0] t - 3000: self.q.popleft() #当q.append(3002)则队列为[1, 100, 3001, 3002]即1 3002 - 3000 2成立进入循环删除1则队列变成 [100, 3001, 3002] return len(self.q)