news 2026/6/10 17:53:43

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/6/10 15:41:30

孩子近视怎么办?到底应该如何防控?

在儿童青少年近视防控领域&#xff0c;“每天户外活动2小时”“减少连续近距离用眼时间”“每用眼20分钟休息2分钟”这些建议&#xff0c;在理论上无懈可击。阳光能帮助抑制近视进展&#xff0c;减少近距离用眼能减轻眼部负担&#xff0c;这都是经过验证的科学结论。但在学业压…

作者头像 李华
网站建设 2026/6/10 12:32:10

C 标准库 - <stdlib.h>

C 标准库 - <stdlib.h> 在 C 编程语言中,stdlib.h 头文件提供了许多用于内存分配、程序控制流程、进程控制和信号处理的函数。本篇文章将详细介绍 <stdlib.h> 中包含的主要函数及其使用方法。 1. 内存分配 1.1 malloc malloc 函数用于动态分配内存。其原型如下…

作者头像 李华
网站建设 2026/6/10 12:31:43

这样做的幂等也太全了吧

在做票务下单的时候&#xff0c;肯定要做幂等和放重复的&#xff0c;防止用户操作出现重复的订单和重复支付等问题&#xff0c;于是有了本篇文章。幂等设计需分层防护&#xff0c;从接口层到数据层形成完整防线。推荐以下方案&#xff1a;1. 接口层&#xff1a;幂等Token机制&a…

作者头像 李华
网站建设 2026/6/10 12:25:49

小红书私信炸了?24小时智能客服来救场!

做小红书运营&#xff0c;笔记爆了之后&#xff0c;私信瞬间被“淹没”——“多少钱&#xff1f;”“链接在哪&#xff1f;”“有优惠吗&#xff1f;” &#xff0c;一条接一条弹个不停。晚上想休息&#xff0c;又怕错过客户咨询&#xff0c;导致意向流失。其实&#xff0c;高频…

作者头像 李华
网站建设 2026/6/10 12:30:45

LeetCode--279. 完全平方数--中等

题目 给你一个整数 n &#xff0c;返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数&#xff0c;其值等于另一个整数的平方&#xff1b;换句话说&#xff0c;其值等于一个整数自乘的积。例如&#xff0c;1、4、9 和 16 都是完全平方数&#xff0c;而 3 和 11 不…

作者头像 李华
网站建设 2026/6/10 12:27:56

别让孩子过早近视,防控近视有“帮手”

当下孩子近视低龄化趋势愈发明显&#xff0c;不少小学低年级甚至幼儿园孩子就出现了近视苗头&#xff0c;过早近视不仅会影响孩子当下的视物清晰度&#xff0c;还可能随着年龄增长逐步加深度数&#xff0c;给后续学习、生活乃至未来择业都带来潜在影响。家长们对孩子近视防控愈…

作者头像 李华