news 2025/12/27 8:46:30

LeetCode刷题记录—[933]最近请求次数

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
LeetCode刷题记录—[933]最近请求次数

本题为简单题,目的是为了考察对于Queue(队列)的理解(数据结构)。

注:以下解法仅代表个人观点,并非唯一解法,仅供记录与参考!

题目如下所示:

代码解析(python):

# # @lc app=leetcode.cn id=933 lang=python3 # # [933] 最近的请求次数 # # @lc code=start 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)
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2025/12/26 9:48:22

孩子班里一半都戴眼镜,现在的近视眼怎么这么多?怎么保护眼睛

每次开家长会&#xff0c;环顾孩子班里的座位&#xff0c;总能发现差不多一半孩子都架着一副小眼镜&#xff0c;有的孩子才上小学低年级&#xff0c;镜片就已经有了不浅的度数&#xff0c;家长们看在眼里急在心里&#xff0c;忍不住疑惑&#xff1a;现在的近视眼怎么这么多&…

作者头像 李华
网站建设 2025/12/27 4:44:00

鸿蒙应用能耗优化实战:如何避免引用不当引发的后台运行

摘要 在鸿蒙&#xff08;HarmonyOS / OpenHarmony&#xff09;应用开发中&#xff0c;很多开发者在做性能优化时&#xff0c;第一反应是网络请求、动画帧率、算法复杂度&#xff0c;但实际项目跑久了会发现&#xff1a; 真正拉高耗电的&#xff0c;往往不是“大功能”&#xff…

作者头像 李华
网站建设 2025/12/23 22:15:14

面向行人检测的对抗补丁攻击防御方法研究

面向行人检测的对抗补丁攻击防御方法研究 摘要 随着深度学习在计算机视觉领域的广泛应用,行人检测系统已成为智能监控、自动驾驶等场景中的关键技术。然而,深度学习模型对对抗攻击的脆弱性日益凸显,特别是对抗补丁攻击,通过在物理世界中添加微小的扰动补丁,即可使行人检…

作者头像 李华
网站建设 2025/12/26 8:29:05

9 个降AI率工具推荐,研究生必备!

9 个降AI率工具推荐&#xff0c;研究生必备&#xff01; AI降重工具&#xff1a;让论文更自然&#xff0c;让学术更纯粹 在当今学术写作中&#xff0c;AI生成内容的广泛应用为研究者带来了便利&#xff0c;但也带来了新的挑战——如何有效降低AIGC率&#xff0c;避免被查重系统…

作者头像 李华
网站建设 2025/12/26 16:18:24

HTML5 浏览器支持

HTML5 浏览器支持 引言 HTML5作为新一代的Web标准,自2014年正式发布以来,已经成为了现代Web开发的主流技术。HTML5不仅提供了更丰富的功能,还提升了Web页面的性能和用户体验。本文将深入探讨HTML5的浏览器支持情况,分析各大浏览器的兼容性,并给出相应的优化建议。 HTML…

作者头像 李华