news 2026/4/23 13:51:01

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/4/23 9:21:01

XML Schema 复合类型 - 混合内容

XML Schema 复合类型 - 混合内容 引言 XML Schema 是用于定义 XML 文档结构的语言,它定义了 XML 文档的元素、属性和它们的约束。在 XML Schema 中,复合类型是用于定义元素内容的一种方式,它允许元素包含多种类型的数据。本文将深入探讨 XML Schema 中的复合类型——混合内…

作者头像 李华
网站建设 2026/4/23 9:22:27

基于SpringBoot的社区旧衣物回收与捐赠系统设计与实现毕业设计项目源码

项目简介在绿色环保与公益捐赠需求升级的背景下&#xff0c;传统旧衣物回收存在 “信息不对称、流程不透明、溯源难” 的痛点&#xff0c;基于 SpringBoot 构建的社区旧衣物回收与捐赠系统&#xff0c;适配居民、社区管理员、公益机构、回收企业等角色&#xff0c;实现回收预约…

作者头像 李华
网站建设 2026/4/23 1:46:31

科学的商品计划为零售企业持续“算出”利润

在当前复杂多变的零售环境下&#xff0c;利润问题已经不再是“卖得够不够多”&#xff0c;而是“赚得稳不稳”。很多企业并不缺销售动作&#xff0c;也不缺努力的团队&#xff0c;但利润依然被持续侵蚀&#xff0c;根本原因在于——商品相关的关键决策&#xff0c;缺乏一套系统…

作者头像 李华
网站建设 2026/4/23 9:16:32

锥齿轮参数计算与参数化建模解决方案

一、锥齿轮关键参数体系 1. 基本几何参数 参数符号计算公式影响因素分度圆直径ddddm⋅zd mzdm⋅z模数(m)、齿数(z)分度圆锥角δδδδarctan(z1/z2)δ arctan(z₁/z₂)δarctan(z1​/z2​)齿数比(z₁/z₂)锥距RRRRd/(2⋅sinδ)R d/(2sinδ)Rd/(2⋅sinδ)分度圆直径(d)、分…

作者头像 李华