news 2026/8/28 10:54:15

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/8/22 19:11:08

基于SpringBoot的智慧农家乐管理系统毕业设计项目源码

题目简介 在乡村旅游数字化、农家乐运营精细化需求升级的背景下&#xff0c;传统农家乐管理存在 “预订混乱、资源调度低效、客群分析缺失” 的痛点&#xff0c;基于 SpringBoot 构建的智慧农家乐管理系统&#xff0c;适配游客、农家乐经营者、乡村文旅管理员等角色&#xff0c…

作者头像 李华
网站建设 2026/8/27 11:10:34

基于微信小程序的执业药师题库系统毕业设计项目源码

题目简介在执业药师备考场景移动化、刷题需求个性化升级的背景下&#xff0c;传统题库存在 “适配性差、刷题无规划、错题管理低效” 的痛点&#xff0c;基于微信小程序构建的执业药师题库系统&#xff0c;适配备考考生、题库管理员、教研人员等角色&#xff0c;实现章节刷题、…

作者头像 李华
网站建设 2026/8/22 1:44:12

Vue——Vue 3 + Vite + Ant Design Vue + Pinia 数据库系统技术重难点解析

Vue 3 + Vite + Ant Design Vue + Pinia 数据库系统技术重难点解析 在开发数据库管理系统的过程中,我们遇到了一些技术难点,本文将围绕这些难点展开讨论,并提供相应的解决方案和示例代码。 一、复杂表单状态管理与字段权限控制 技术难点 数据库系统中的表单往往具有复杂…

作者头像 李华
网站建设 2026/8/21 15:44:27

概论统计思维导图

概率论与数理统计思维导图 一、概率论基础 1. 随机事件与概率 随机试验&#xff1a;可重复、结果已知但不确定样本空间(Ω)&#xff1a;所有可能结果的集合随机事件&#xff1a;Ω的子集 基本事件&#xff1a;单元素子集必然事件(Ω)&#xff1a;一定发生不可能事件(∅)&#x…

作者头像 李华
网站建设 2026/8/24 17:22:17

【导弹】基于matlab模拟反舰导弹对移动航母的打击

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。 &#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室 &#x1f34a;个人信条&#xff1a;格物致知,完整Matlab代码获取及仿…

作者头像 李华
网站建设 2026/8/26 10:32:10

SVG 路径详解

SVG 路径详解 SVG(可缩放矢量图形)是用于描述二维矢量图形的XML标记语言。在SVG中,路径是构建图形的主要元素之一。本文将详细介绍SVG路径的概念、语法、常用命令以及路径的绘制技巧。 一、SVG路径概述 SVG路径是SVG图形的核心,它由一系列的命令和参数组成,用以描述图形…

作者头像 李华