当前位置：首页 > news >正文

剑指 Offer II 041. 滑动窗口的平均值

news 来源：原创 2025/9/9 7:17:51

comments: true
edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20041.%20%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E7%9A%84%E5%B9%B3%E5%9D%87%E5%80%BC/README.md

剑指 Offer II 041. 滑动窗口的平均值

题目描述

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。

实现 MovingAverage 类：

MovingAverage(int size) 用窗口大小 size 初始化对象。
double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后 size 个值的移动平均值，即滑动窗口里所有数字的平均值。

示例：

输入：
inputs = ["MovingAverage", "next", "next", "next", "next"]
inputs = [[3], [1], [10], [3], [5]]
输出：
[null, 1.0, 5.5, 4.66667, 6.0]解释：
MovingAverage movingAverage = new MovingAverage(3);
movingAverage.next(1); // 返回 1.0 = 1 / 1
movingAverage.next(10); // 返回 5.5 = (1 + 10) / 2
movingAverage.next(3); // 返回 4.66667 = (1 + 10 + 3) / 3
movingAverage.next(5); // 返回 6.0 = (10 + 3 + 5) / 3

提示：

1 <= size <= 1000
-10⁵ <= val <= 10⁵
最多调用 next 方法 10⁴ 次

注意：本题与主站 346 题相同： https://leetcode.cn/problems/moving-average-from-data-stream/

解法

方法一：循环数组

Python3

class MovingAverage:def __init__(self, size: int):"""Initialize your data structure here."""self.size = size#方法1：循环数组# self.q=[0]*size# self.s=self.cnt=0#方法2：队列self.q=deque()self.s=0def next(self, val: int) -> float:# 方法1：循环数组# idx=self.cnt%self.size #循环数组核心# self.s=self.s-self.q[idx]+val# self.q[idx]=val# self.cnt+=1'# 方法2：队列if len(self.q)==self.size:self.s=self.s-self.q.popleft()self.s+=valself.q.append(val)return self.s/len(self.q)

Java

class MovingAverage {private int[] arr;private int s;private int cnt;public MovingAverage(int size) {arr = new int[size];}public double next(int val) {int idx = cnt % arr.length;s += val - arr[idx];arr[idx] = val;++cnt;return s * 1.0 / Math.min(cnt, arr.length);}
}/*** Your MovingAverage object will be instantiated and called as such:* MovingAverage obj = new MovingAverage(size);* double param_1 = obj.next(val);*/

C++

class MovingAverage {
public:MovingAverage(int size) {arr.resize(size);}double next(int val) {int idx = cnt % arr.size();s += val - arr[idx];arr[idx] = val;++cnt;return (double) s / min(cnt, (int) arr.size());}private:vector<int> arr;int cnt = 0;int s = 0;
};/*** Your MovingAverage object will be instantiated and called as such:* MovingAverage* obj = new MovingAverage(size);* double param_1 = obj->next(val);*/

Go

type MovingAverage struct {arr []intcnt ints   int
}func Constructor(size int) MovingAverage {arr := make([]int, size)return MovingAverage{arr, 0, 0}
}func (this *MovingAverage) Next(val int) float64 {idx := this.cnt % len(this.arr)this.s += val - this.arr[idx]this.arr[idx] = valthis.cnt++return float64(this.s) / float64(min(this.cnt, len(this.arr)))
}/*** Your MovingAverage object will be instantiated and called as such:* obj := Constructor(size);* param_1 := obj.Next(val);*/

Swift

class MovingAverage {private var arr: [Int]private var s: Intprivate var cnt: Intinit(_ size: Int) {arr = [Int](repeating: 0, count: size)s = 0cnt = 0}func next(_ val: Int) -> Double {let idx = cnt % arr.counts += val - arr[idx]arr[idx] = valcnt += 1return Double(s) / Double(min(cnt, arr.count))}
}/*** Your MovingAverage object will be instantiated and called as such:* let obj = MovingAverage(size)* let param_1 = obj.next(val)*/

方法二：队列

Python3

class MovingAverage:def __init__(self, size: int):self.n = sizeself.s = 0self.q = deque()def next(self, val: int) -> float:if len(self.q) == self.n:self.s -= self.q.popleft()self.q.append(val)self.s += valreturn self.s / len(self.q)# Your MovingAverage object will be instantiated and called as such:
# obj = MovingAverage(size)
# param_1 = obj.next(val)

Java

class MovingAverage {private Deque<Integer> q = new ArrayDeque<>();private int n;private int s;public MovingAverage(int size) {n = size;}public double next(int val) {if (q.size() == n) {s -= q.pollFirst();}q.offer(val);s += val;return s * 1.0 / q.size();}
}/*** Your MovingAverage object will be instantiated and called as such:* MovingAverage obj = new MovingAverage(size);* double param_1 = obj.next(val);*/

C++

class MovingAverage {
public:MovingAverage(int size) {n = size;}double next(int val) {if (q.size() == n) {s -= q.front();q.pop();}q.push(val);s += val;return (double) s / q.size();}private:queue<int> q;int s = 0;int n;
};/*** Your MovingAverage object will be instantiated and called as such:* MovingAverage* obj = new MovingAverage(size);* double param_1 = obj->next(val);*/

Go

type MovingAverage struct {q []ints intn int
}func Constructor(size int) MovingAverage {return MovingAverage{n: size}
}func (this *MovingAverage) Next(val int) float64 {if len(this.q) == this.n {this.s -= this.q[0]this.q = this.q[1:]}this.q = append(this.q, val)this.s += valreturn float64(this.s) / float64(len(this.q))
}/*** Your MovingAverage object will be instantiated and called as such:* obj := Constructor(size);* param_1 := obj.Next(val);*/

comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20041.%20%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E7%9A%84%E5%B9%B3%E5%9D%87%E5%80%BC/README.md 剑指 Offer II 041. 滑动窗口的平均值题目描述给定一个整数…...

编程日记 2025/9/9 7:17:51

OCR PDF 文件是什么？它包含什么内容？

有些 PDF 文件是通过扫描纸质书页生成的，这类文件有其独特的特点。有时，原始书籍是唯一可用的版本，因此只能通过扫描的方式获取内容。如何识别 OCR PDF 文件？ 你通常可以从外观上辨别 OCR PDF 文件——页面上的文本看起来像“锯…...

编程日记 2025/9/9 7:17:09

什么是最终一致性，它对后端系统的意义是什么

最终一致性（Eventual Consistency）是分布式系统中的一种一致性模型。与传统的强一致性模型不同，最终一致性并不要求系统在任何时刻都保持一致，而是保证在足够的时间后，所有节点的数据最终会达到一致的状态。换句话说，系统允许短时间内出现数据的不一致性，但最终会通过某…...

编程日记 2025/9/6 1:38:33

CSS3中布局方式说明

CSS3 提供了多种灵活的布局方式，适用于不同的场景和需求。以下是主要的布局方式及其特点： 1. Flexbox 布局（弹性盒子） 用途：一维布局（水平或垂直方向排列元素）。特点： 通过 display…...

编程日记 2025/9/3 19:37:43

【开源-常用开源c/c++日志管理模块对比】

[TOC]（开源-常用开源c/c日志管理模块对比） 项目名称语言优点缺点适用场景开源代码链接spdlogC高性能，支持异步日志；丰富的格式化功能；跨平台；易于集成。依赖C11或更高版本；不适合嵌入式系统。高…...

编程日记 2025/9/4 13:46:29

基于log4j的自定义traceid实现

思路就是spring 做切面拦截请求，切面入口时生成traceId，然后放到MDC里面（就是threadLocal，MDC是log框架提供的工具类，能方便在配置文件里面引用插入的值）。切面结束时traceId。 import com.sing.monitor…...

编程日记 2025/9/1 21:00:41

如何在网页上显示3D CAD PMI

在现代制造业中，3D CAD模型已成为产品设计和制造的核心。为了更有效地传达设计意图和制造信息，产品和制造信息（PMI）被嵌入到3D模型中。然而，如何在网页上清晰、准确地显示这些3D CAD PMI，成为了一个重要的技…...

编程日记 2025/9/6 22:57:56

LLMR: Real-time Prompting of Interactive Worldsusing Large Language Models

LLMR-使用大型语言模型的交互式世界实时建模 ABSTRACT 我们提出了混合现实的大语言模型（LLMR），一个使用LLM实时创建和修改交互式混合现实体验的框架。LLMR利用新颖的策略来解决理想训练数据稀缺的困难情况，或者设计目标需要综合内…...

编程日记 2025/9/7 6:59:42

使用 OpenLIT 对 LLM 应用进行可观测

大规模语言模型（LLM）的可观测性随着大规模语言模型（LLM）在各个领域的广泛应用，确保这些模型的稳定性和性能变得至关重要。为了实现这一目标，可观测性（Observability）成为了一个关键…...

编程日记 2025/9/6 1:38:36

C与C++的区别

C 深度剖析：对比 C 语言的显著差异在编程的浩瀚宇宙中，C 和 C 堪称两颗耀眼的巨星，各自绽放出独一无二的光彩。C 语言作为经典的结构化编程语言，多年来在系统开发、嵌入式编程等领域始终占据着举足轻重的地位。而 C 作为 C 语言…...

编程日记 2025/9/8 10:54:49

【极客时间】浏览器工作原理与实践-2 宏观视角下的浏览器 (6讲) - 2.6 渲染流程（下）：HTML、CSS和JavaScript，是如何变成页面的？

https://time.geekbang.org/column/article/118826 2.6 渲染流程（下）：HTML、CSS和JavaScript，是如何变成页面的？ 2.5介绍了渲染流水线中的 DOM 生成、样式计算和布局三个阶段，2.6讲解渲染流水线后面的阶段…...

编程日记 2025/9/3 18:40:31

开放鸿蒙认证,OpenHarmony兼容性认证介绍

Ⅰ、OpenHarmony开放鸿蒙兼容性测试认证：使用官方测试套件，对照PCS自检表中的必测项，在本地搭建的环境中对伙伴设备进行预测，直至取得合格的兼容性测试报告。注：2025年01月01日起，不支持新产品基于老分支…...

编程日记 2025/9/4 9:56:43

磁盘空间不足|如何安全清理以释放磁盘空间（开源+节流）

背景： 最近往数据库里存的东西有点多，磁盘不够用查看磁盘使用情况 df -h /dev/sda5（根目录 /） 已使用 92% 咱们来开源节流目录背景： 一、开源二、节流 1.查找大于 500MB 的文件： 1. Snap 缓存…...

编程日记 2025/9/6 10:39:33

【2】好未来JAVA开发工程师部分笔试题解析

编程题 1.降序的子数组最大元素和给你一个正整数组成的数组nums，返回nums中一个降序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组[nums l, nums l1, … , nums r-1, nums r]，若对所有l (1<i<r)，nums …...

编程日记 2025/9/8 12:08:50

LeetCode 21. 合并两个有序链表(Python)

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 [1,2,4], l2 [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 [], l2 [] 输出：[] 示例 3： 输…...

编程日记 2025/8/16 10:32:02

Y3学习打卡

网络结构图 YOLOv5配置了4种不同大小的网络模型，分别是YOLOv5s、YOLOv5m、YOLOv5l、YOLOv5x，其中 YOLOv5s 是网络深度和宽度最小但检测速度最快的模型，其他3种模型都是在YOLOv5s的基础上不断加深、加宽网络使得网络规模扩大，在增强…...

编程日记 2025/9/3 1:44:25

2025-3-3 二叉树的存储结构

一、二叉树的存储结构（ 顺序存储，链式存储） 1.顺序存数--（用数组） （完全二叉树）常考的基本操作： i 的左孩子 -----2i 右孩子-----2i1 i的父节点-----[i/2] 向下取整 i所在的层…...

编程日记 2025/9/6 14:57:33

RK3588V2--ES8388声卡适配记录

RK3588V2--ES8388声卡适配记录 1. ES8388声卡简单介绍2. 适配过程2.1 设备树配置 3. 问题分析与解决3.1 现声卡平台设备, 最终注册失败3.2 系统查看 I2C 设备3.3 怀疑是没有上拉电阻？ 4. 测试阶段4.1 耳机接口测试--OK4.2 MIC测试--无法使用 5. 分析总结 1. ES8388声…...

编程日记 2025/9/6 0:49:43

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

[【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II] 题目查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB 描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at di…...

编程日记 2025/9/4 1:36:15

PySide(PyQT)的视图（QGraphicsView）范例（一）基本框架

最近学习了视图（QGraphicsView）的知识，总结一下，做一个demo以备忘。在demo中使用了场景（QGraphicsScene）、矩形框（QGraphicsRectItem）等构件，以及演示了常用的设置方法和…...

编程日记 2025/9/5 6:30:35

opencv 模板匹配方法汇总

在OpenCV中，模板匹配是一种在较大图像中查找特定模板图像位置的技术。OpenCV提供了多种模板匹配方法，通过cv2.matchTemplate函数实现，该函数支持的匹配方式主要有以下6种，下面详细介绍每种方法的原理、特点和适用场景。 1. cv2.T…...

编程日记 2025/9/3 17:25:48

_mm_shuffle_epi32解析

一概述 _mm_shuffle_epi32和_MMSHUFFLE是与SSE指令集相关的开发工具，主要用于SIMD向量操作。二 _mm_shuffle_epi32 函数功能：对128位整数向量(__m128i)中的四个32位整数进行重排序原型：__m128i _mm_shuffle_epi32 (__m128i a, int imm…...

编程日记 2025/9/2 17:40:07

Tauri+React+Ant Design跨平台开发环境搭建指南

TauriReactAnt Design跨平台开发环境搭建指南一、环境配置与工具链搭建 1.1 基础环境准备必备组件： Rust工具链（v1.77）： curl --proto https --tlsv1.2 -sSf https://sh.rustup.rs | sh Node.js LTS（v20.11.1&a…...

编程日记 2025/9/8 17:17:20

《基于Selenium的论坛系统自动化测试实战报告》

一、项目背景与技术选型项目简介目标系统：论坛系统核心功能：用户注册/登录、会话框发送信息、好友列表、信息发送技术栈：html Springboot MySQL数据库为什么选择Selenium 支持多浏览器兼容性测试（Chrome/Firefox/Edge&…...

编程日记 2025/9/8 9:54:35

洛谷 P11830 省选联考2025 幸运数字题解

题意小 X 有 n n n 个正整数二元组 ( a i , b i ) ( 1 ≤ i ≤ n ) (a_i, b_i) (1 \leq i \leq n) (ai,bi)(1≤i≤n)。他将会维护初始为空的可重集 S S S，并对其进行 n n n 轮操作。第 i ( 1 ≤ i ≤ n ) i (1 \leq i \leq n) i(1≤i≤n) 轮操作中&#…...

编程日记 2025/9/1 5:52:17

清华北大DeepSeek六册

「清华北大-Deepseek使用手册」链接：https://pan.quark.cn/s/98782f7d61dc 「清华大学Deepseek整理） 1－6版本链接：https://pan.quark.cn/s/72194e32428a AI学术工具公测链接:https://pan.baidu.com/s/104w_uBB2F42Da0qnk78_ew …...

编程日记 2025/9/8 16:03:09

ubuntu部署gitlab-ce及数据迁移

ubuntu部署gitlab-ce及数据迁移进行前梳理：在esxi7.0 Update 3 基础上使用 ubuntu22.04.5-server系统对 gitlab-ce 16.10进行部署，以及将gitlab-ee 16.9 数据进行迁移到gitlab-ce 16.10 进行后总结：起初安装了极狐17.8.3-jh 版本（不支持全局中文，就没用了） …...

编程日记 2025/9/8 0:39:39

什么是 MGX:MetaGPT

什么是 MGX:MetaGPT MetaGPT是由思码逸（OpenDILab）团队开发的一款专注于生成式AI驱动的软件开发框架，MGX可能是其衍生或升级的相关成果，它创新性地将大语言模型引入软件开发流程，模拟人类软件团队的协作方式，能让用户通过自然语言描述需求，即可自动生成完整的软件项目，…...

编程日记 2025/9/6 4:49:18

C++，leecode字符串常见API

在LeetCode上刷C题目时，熟练掌握字符串相关的常见API可以大大提高代码效率和可读性。以下是C标准库（<string>）中常用的字符串操作API： 1. 初始化和赋值 std::string s1 "hello"; // 直接初始化 std::string s2…...

编程日记 2025/9/3 8:04:34

Ubuntu 安装 stable-diffusion-webui-docker 常见问题处理方法

安装 Stable Diffusion WebUI Docker 工程地址 https://github.com/AbdBarho/stable-diffusion-webui-docker 第一步是 git clone 下来 Setup 阅读 README 中的 setup，进入页面 https://github.com/AbdBarho/stable-diffusion-webui-docker/wiki/Setup docker …...

编程日记 2025/9/7 21:59:01

长时间目标跟踪算法(3)-GlobalTrack：A Simple and Strong Baseline for Long-termTracking

GlobalTrack的原始论文和源码均已开源，下载地址。目录背景与概述 1.1 长期视觉跟踪的挑战 1.2 现有方法的局限性 1.3 GlobalTrack的核心思想算法原理与架构 2.1 全局实例搜索框架 2.2 Query-Guided RPN（QG-RPN） 2.3 Query-Guided RCNN&a…...

编程日记 2025/9/6 11:36:35

深入理解指针与回调函数：从基础到实践

引言在C语言中，指针和回调函数是两个非常重要的概念。指针为我们提供了直接操作内存的能力，而回调函数则为我们提供了一种灵活的编程方式，使得我们可以将函数作为参数传递给其他函数，从而实现更加模块化和可复用的代码。本文将深…...

编程日记 2025/9/4 1:36:17

算法学习新姿势：从0开始用hello-algo搭建自己的在线学习平台

文章目录前言1.关于hello-algo2.安装Docker和Docker compose3.本地部署hello-algo4. hello-algo本地访问5.cpolar内网穿透工具安装6.创建远程连接公网地址7.固定Uptime Kuma公网地址前言今天要给大家安利一款绝对不能错过的开源神器——Hello-Algo！无论你是刚踏…...

编程日记 2025/8/31 22:00:58

常用 nvm 命令指南

nvm（Node Version Manager） 是一个用于管理 Node.js 版本的工具，可以轻松安装、切换和卸载不同版本的 Node.js。本文将介绍常用的 nvm 命令，帮助你高效管理 Node.js 环境。 1. 列出系统中通过 nvm 安装的所有 Node.js 版本 nvm l…...

编程日记 2025/9/6 22:19:02

后端-Java虚拟机

Java虚拟机 Java虚拟机的组成 Java虚拟机的组成由类加载器ClassLoader、运行时数据区域（JVM管理的内存）和执行引擎（即时遍历器、解释器垃圾回收器） 类加载器加载class字节码文件中的内容到内存运行时数据区域负责管理jvm使用到…...

编程日记 2025/9/3 11:41:21

开源PDF解析工具olmOCR

olmOCR 是由 Allen Institute for Artificial Intelligence (AI2) 的 AllenNLP 团队开发的一款开源工具，旨在将PDF文件和其他文档高效地转换为纯文本，同时保留自然的阅读顺序。它支持表格、公式、手写内容等。 olmOCR 经过学术论文、技术文档和其他文档…...

编程日记 2025/9/2 13:57:54

Java里的ArrayList和LinkedList有什么区别？

大家好，我是锋哥。今天分享关于【Java里的ArrayList和LinkedList有什么区别？】面试题。希望对大家有帮助； Java里的ArrayList和LinkedList有什么区别？ 1000道互联网大厂Java工程师精选面试题-Java资源分享网 ArrayList 和 Lin…...

编程日记 2025/9/6 12:24:34

Python的循环和条件判断笔记250303

Python的循环和条件判断 Python中的循环和条件判断是编程基础，以下是关键点总结及示例： 条件判断语法：if、elif、else，使用缩进划分代码块。逻辑运算符：and、or、not。示例：age 18 if age < 12:prin…...

编程日记 2025/9/4 18:23:12

浔川官方回应

浔川官方回应近期，有用户反馈《浔川社团官方文章被 Devpress 社区收录！》一文中的文章链接，点击后出现无法访问的情况。在此，浔川社团向各位关注我们的用户致以诚挚的歉意，并就该问题作出如下说明： 经社…...

编程日记 2025/9/5 8:59:58

【计算机网络入门】初学计算机网络（六）

目录 1.回忆数据链路层作用 2. 组帧 2.1 四种组帧方法 2.1.1 字符计数法 2.1.2 字节填充法 2.1.3 零比特填充法 2.1.4 违规编码法 3. 差错控制 3.1 检错编码 3.1.1 奇偶校验码 3.1.2 CRC（循环冗余校验）校验码 3.2 纠错编码 3.2.1 海明校验码…...

编程日记 2025/8/16 11:50:19

摄像头应用编程（三）：多平面视频采集

文章目录 1、前言2、环境介绍3、步骤4、应用程序编写5、测试5.1、编译应用程序5.2、运行应用程序 6、总结 1、前言在查看摄像头类型时，大致可以分为两类：Video Capture 和 Video Capture Multiplanar。本次应用程序主要针对类型为Video Capture Multi…...

编程日记 2025/8/29 22:12:41

用工厂函数简化redis配置

工厂函数（Factory Function）不同于构造函数，工厂函数就是一个普通函数，通常用于创建对象或实例。它的核心思想是通过一个函数来封装对象的创建逻辑，而不是直接使用类的构造函数。工厂函数可以根据输入参数动态地决定创…...

编程日记 2025/9/4 12:39:24

网页制作11-html,css,javascript初认识のCCS样式列表（上）

Advantage. 更加精确的控制网页的内容、形式。样式更加丰富。定义样式灵活。一、css的基本语法 Css的语法结构由三部分组成： 1、选择符 Selector： 指这种样式编码所要针对的对象，可以是一个xhtml标签，例如body hl&#xff1b…...

编程日记 2025/9/3 21:10:56

VSCode 移除EmmyLua插件的红色波浪线提示

VSCode 中安装插件EmmyLua，然后打开lua文件的时候，如果lua代码引用了C#脚本的变量，经常出现 “undefined global variable: UnityEngineEmmyLua(undefined-global)” 的红色波浪线提示，这个提示看着比较烦人，我们可以通…...

编程日记 2025/9/7 12:11:25

【PHP】fastadmin框架后台开关的传值问题

文章目录概要技术细节概要 fastadmin的后台ui框架中，处理列表开关的场景比较多见，有时传值不是0和1，而是1和2，那么就需要调整js的代码了。技术细节处理开关字段的js代码： {field: is_sellOut,title: 销售中,yes…...

编程日记 2025/9/4 16:54:27

机器学习数学基础：37.统计学基础知识1

统计学基础概念入门教程在统计学的世界里，概率和数据分布是基础且重要的概念，它们能帮助我们理解和分析各种数据现象。除此之外，点估计与区间估计也是在对总体参数进行推断时常用的方法。下面，就为统计学小白详细讲解这些关键的…...

编程日记 2025/9/6 17:47:00

HTB academy ---Active Directory Enumeration Attacks---An ACE in the Hole

ACL Enumeration 那么章节开始我们先枚举一下用户的GUID，也就是如图所示objectacetype这一块儿的内容，这一步的目的其实是观察我们已获得的用户对其他用户的权限，这个权限就是通过这个GUID得出来的（当然枚举的时间会比较长可能需…...

编程日记 2025/9/8 0:55:04

2025华为OD机试真题目录【E卷+A卷+B卷+C卷+D卷】持续收录中...

摘要本专栏提供2025最新最全的华为OD机试真题库（EABCD卷），包括100分和200分题型。题目包含题目描述、输入描述、用例、备注和解题思路、多种语言解法（Java/JS/Py/C/C）。希望小伙伴们认真学习、顺利通过。声明本专…...

编程日记 2025/9/6 15:24:33

【Linux第一弹】Linux基础指令（上）

目录 1.ls指令 1.1 ls使用实例 2.pwd指令 3.cd指令 3.1 cd使用实例 4.touch指令 4.1touch使用实例 5.mkdir指令 5.1mkdir使用实例 6.rmdir指令和rm指令 6.1 rmdir指令使用实例->: 6.2 rm指令使用实例 7.man指令 8.cp指令 8.1 cp 使用实例 9.mv指令 9.1mv使用…...

编程日记 2025/9/4 17:06:11

linux下自旋锁(spin_lock)

文章目录 Linux自旋锁：单核与多核环境下的实现差异与核心原理 🖥️🔒一、自旋锁的核心特性 ⚙️🎯 适用场景： 二、单核环境下的自旋锁实现 🛑1. **实现原理** 🔄2. **关键代码解析** &#x1f4…...

编程日记 2025/9/8 10:06:59

comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20041.%20%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E7%9A%84%E5%B9%B3%E5%9D%87%E5%80%BC/README.md

题目描述

解法

方法一：循环数组

Python3

Java

C++

Go

Swift

方法二：队列

Python3

Java

C++

Go

相关文章：

comments: true
edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20041.%20%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E7%9A%84%E5%B9%B3%E5%9D%87%E5%80%BC/README.md