news 2026/7/22 4:54:38

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进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/21 17:12:54

基于微信小程序的植物百科平台系统毕业设计项目源码

题目简介在植物科普大众化、查询场景轻量化需求升级的背景下&#xff0c;传统植物百科存在 “信息检索难、交互形式单一、场景适配性差” 的痛点&#xff0c;基于微信小程序构建的植物百科平台系统&#xff0c;适配植物爱好者、园艺从业者、学生等角色&#xff0c;实现植物信息…

作者头像 李华
网站建设 2026/7/15 0:14:34

拆解鸿蒙 IoT 接入:网络通信、分布式软总线和能力调用是怎么配合的

摘要 随着物联网设备数量的快速增长&#xff0c;设备之间“能连上”已经不是问题&#xff0c;如何低成本、低复杂度、稳定地接入和管理设备&#xff0c;才是开发中的核心难点。 在传统模式下&#xff0c;IoT 设备往往只是一个“外设”&#xff0c;需要开发者自己处理协议、连接…

作者头像 李华
网站建设 2026/7/18 15:17:38

基于SpringBoot的社区居民服务系统的设计与实现毕业设计项目源码

项目简介在社区服务精细化、居民需求多元化的背景下&#xff0c;传统社区管理存在 “服务响应慢、需求对接散、数据统计难” 的痛点&#xff0c;基于 SpringBoot 构建的社区居民服务系统&#xff0c;适配居民、网格员、物业人员、社区管理员等角色&#xff0c;实现便民服务、事…

作者头像 李华
网站建设 2026/7/15 15:35:40

ARM 汇编指令:B

ARM 汇编指令&#xff1a;B 核心含义 B 是 Branch 的缩写&#xff0c;意思是 无条件跳转。它会让程序的执行流程立即、无条件地跳转到指定的目标地址&#xff0c;继续执行。它是最基础、最常用的指令之一。 基本语法 B labellabel: 一个符号&#xff08;标签&#xff09;&…

作者头像 李华
网站建设 2026/7/15 7:58:15

高灵敏快速检测 Hg²⁺:Amplite™荧光法汞离子定量试剂盒详解

Amplite™ 荧光法汞离子定量试剂盒是一种基于先进荧光探针技术的检测工具&#xff0c;专门用于快速、灵敏、定量地检测水溶液样品中的汞离子。该试剂盒使用Mercury Lite™ 590探针&#xff0c;其核心原理是“荧光增强”反应&#xff1a;当探针特异性地识别并结合Hg⁺后&#xf…

作者头像 李华