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

LeetCode第158题_用Read4读取N个字符 II

news 来源：原创 2025/8/3 1:49:27

LeetCode 第158题：用Read4读取N个字符 II

题目描述

给你一个文件，并且该文件只能通过给定的 read4 方法来读取，请实现一个方法来读取 n 个字符。

read4 方法：

API read4 可以从文件中读取 4 个连续的字符，并且将它们写入缓存数组 buf 中。
返回值为实际读取的字符个数。

注意：read4() 有自己的文件指针，就像 C 语言中的 FILE *fp 一样。

难度

困难

题目链接

点击在LeetCode中查看题目

示例

示例 1：

输入： file = "abc", n = 4
输出： 3
解释： 当执行你的 read 方法后，buf 需要包含 "abc"。 文件一共 3 个字符，因此返回 3。 注意 "abc" 是文件的内容，不是 buf 的内容。

示例 2：

输入： file = "abcde", n = 5
输出： 5
解释： 当执行你的 read 方法后，buf 需要包含 "abcde"。文件共 5 个字符，因此返回 5。

示例 3：

输入： file = "abcdABCD1234", n = 12
输出： 12
解释： 当执行你的 read 方法后，buf 需要包含 "abcdABCD1234"。文件一共 12 个字符，因此返回 12。

示例 4：

输入： file = "leetcode", n = 5
输出： 5
解释： 当执行你的 read 方法后，buf 需要包含 "leetc"。文件中一共 5 个字符，因此返回 5。

提示

1 <= file.length <= 500
n >= 1
你不能直接操作该文件，只能通过 get 方法来获取文件内容。
请不要修改输出结果数组。
假定所有字符都是 ASCII 码表中的字符。

解题思路

方法：队列

使用队列存储未使用的字符。
关键点：

使用队列存储read4读取的未使用字符
当队列为空时，使用read4读取新的字符
从队列中取出字符直到达到目标字符数或队列为空
处理边界情况
返回实际读取的字符数

时间复杂度：O(n)，其中n是要读取的字符数。
空间复杂度：O(1)，只需要固定大小的队列。

代码实现

C# 实现

public class Solution {private Queue<char> queue = new Queue<char>();public int Read(char[] buf, int n) {int total = 0;char[] temp = new char[4];while (total < n) {if (queue.Count == 0) {int count = Read4(temp);if (count == 0) break;for (int i = 0; i < count; i++) {queue.Enqueue(temp[i]);}}if (queue.Count == 0) break;buf[total++] = queue.Dequeue();}return total;}
}

Python 实现

class Solution:def __init__(self):self.queue = []def read(self, buf: List[str], n: int) -> int:total = 0temp = [None] * 4while total < n:if not self.queue:count = read4(temp)if count == 0:breakself.queue.extend(temp[:count])if not self.queue:breakbuf[total] = self.queue.pop(0)total += 1return total

C++ 实现

class Solution {
private:queue<char> q;public:int read(char *buf, int n) {int total = 0;char temp[4];while (total < n) {if (q.empty()) {int count = read4(temp);if (count == 0) break;for (int i = 0; i < count; i++) {q.push(temp[i]);}}if (q.empty()) break;buf[total++] = q.front();q.pop();}return total;}
};

性能分析

各语言实现的性能对比：

实现语言	执行用时	内存消耗	特点
C#	92 ms	38.2 MB	实现简洁，性能适中
Python	156 ms	16.8 MB	代码最简洁
C++	24 ms	9.6 MB	性能最优

补充说明

代码亮点

使用队列存储未使用的字符
处理了各种边界情况
代码结构清晰，易于维护

常见错误

没有处理文件结束的情况
没有处理n大于文件长度的情况
队列为空时的处理不当

LeetCode第158题_用Read4读取N个字符 II

LeetCode 第158题：用Read4读取N个字符 II 题目描述给你一个文件，并且该文件只能通过给定的 read4 方法来读取，请实现一个方法来读取 n 个字符。 read4 方法： API read4 可以从文件中读取 4 个连续的字符，并且将它…...

编程日记 2025/8/3 1:49:27

webgl入门实例-矩阵在图形学中的作用

矩阵在图形学中扮演着核心角色，几乎所有图形变换、投影和空间转换都依赖矩阵运算来实现高效计算。以下是矩阵在图形学中的主要作用及具体应用： 1. 几何变换矩阵乘法可以高效表示物体的平移、旋转、缩放等基本变换，并通过矩阵连乘实现复合变…...

编程日记 2025/7/28 18:17:42

基于Matlab求解矩阵电容等效容值

1需求仿真测试8*10阶举证电容等效容值。 2模型搭建 2.1打开simscape 在打开simulink之后打开simscape库，Simscape库位置如下 2.2搭建模型在库中寻找需要的元件搭建电路。 2.2.1基本元件电阻电容电感等基础器件，搭建电路之后需要对其进行幅值&…...

编程日记 2025/8/3 1:32:08

铅酸电池充电器方案EG1253+EG4321

参考： 基于EG1253EG4321铅酸电池(48V20AH)三段式充电器屹晶微高性价比的电瓶车充电器方案——EG1253 电瓶电压 48V电瓶锂电池，其充满约为55V~56V，因此充电器输出电压为55V~56V； 若是48V铅酸电池，标称电压为48V&…...

编程日记 2025/7/30 16:51:36

每天学一个 Linux 命令（26）：less

可访问网站查看，视觉品味拉满： http://www.616vip.cn/26/index.html less 是 Linux 中一个强大的文件内容查看工具，用于分页显示文件内容，支持快速搜索、滚动浏览、跳转等操作。相比 more，less 功能更丰富且支持向前和向后翻页，适合查看大文件或日志。命令格式 les…...

编程日记 2025/7/28 18:17:29

【网络】数据链路层知识梳理

全是通俗易懂的讲解，如果你本节之前的知识都掌握清楚，那就速速来看我的笔记吧~ 自己写自己的八股！让未来的自己看懂！ （全文手敲，受益良多） 数据链路层我们来重新理解一下这个图：…...

编程日记 2025/8/1 16:02:48

2.2 BackgroundWorker的使用介绍

BackgroundWorker 是 .NET Framework 中一个简化异步操作的组件，它位于 System.ComponentModel 命名空间下。它为开发人员提供了一种简单的方式在后台执行耗时操作，同时保持与 UI 线程的交互主要属性以及任务如下： DoWork 事件：…...

编程日记 2025/7/27 14:04:30

Java从入门到“放弃”（精通）之旅——类和对象全面解析⑦

Java从入门到“放弃”（精通）之旅🚀——类和对象全面解析⑦ 一、面向对象初探 1.1 什么是面向对象？ Java是一门纯面向对象的语言(OOP)，在面向对象的世界里，一切皆为对象。面向对象是解决问题的一种思想&a…...

编程日记 2025/7/30 6:08:29

无回显RCE

在CTF和实战渗透中，不是每一个命令执行点都有回显，有时我们审了半天代码，却发现好不容易找到的命令执行没有回显，但是这并不代表这段代码不能被我们利用，在无回显的情况下也是可以利用的首先我们来写一个最简单的php…...

编程日记 2025/7/31 1:42:50

DQN在Gym的MountainCar环境的实现

DQN on MountainCar 引言在本次实验里，我构建了DQN和Dueling DQN，并在Gymnasium库的MountainCar环境中对它们展开测试。我通过调整训练任务的超参数，同时设计不同的奖励函数及其对应参数，致力于获取更优的训练效果。最后&#…...

编程日记 2025/7/31 1:17:24

typescript判断是否为空

1 判断数据类型 1.1 基础数据类型比如number，string，boolean，使用typeof，返回值是string类型： 例如： if("number" typeof(item)) {egret.log("item的类型是number"); } else if(&…...

编程日记 2025/7/28 18:17:14

JavaScript forEach介绍（JS forEach、JS for循环）

文章目录 JavaScript forEach 方法全面解析基本概念语法详解参数说明工作原理与其他循环方法的比较forEach vs for循环forEach vs map 实际应用场景DOM元素批量操作数据处理性能考量常见陷阱与解决方案无法中断循环异步操作问题高级技巧链式调用（不使用 forEach …...

编程日记 2025/8/1 19:44:09

C语言之图像文件的属性

🌟 嗨，我是LucianaiB！ 🌍 总有人间一两风，填我十万八千梦。 🚀 路漫漫其修远兮，吾将上下而求索。图像文件属性提取系统设计与实现目录设计题目设计内容系统分析总体设计详细设计程序实现…...

编程日记 2025/7/28 21:34:12

Java链表反转方法详解

一、理解链表结构假设链表节点定义为： class ListNode {int val;ListNode next;ListNode(int x) { val x; } } 二、迭代法反转链表核心思路逐步反转每个节点的指针方向，最终使整个链表反向。步骤拆解初始化三个指针： prev&#xf…...

编程日记 2025/7/31 7:53:53

lmm-r1开源程序是扩展 OpenRLHF 以支持 LMM RL 训练，用于在多模态任务上重现 DeepSeek-R1

一、软件介绍文末提供程序和源码下载学习 lmm-r1开源程序是扩展 OpenRLHF 以支持 LMM RL 训练，用于在多模态任务上重现 DeepSeek-R1。二、简介小型 3B 大型多模态模型（LMMs）由于参数容量有限以及将视觉感知与逻辑推理相结合的固有复杂性…...

编程日记 2025/7/29 20:35:44

Java学习笔记（数组，方法）

一，数组 1.数组初始化 1.1动态初始化格式：数据类型[] 数组名 new 数据类型[数组长度]; int[] arr new int[3]; // 定义长度为3的int数组，元素默认值为0 double[] scores new double[5]; // 长度5，元素默认0.0 String[…...

编程日记 2025/8/2 17:31:06

嵌入式---零点漂移（Zero Drift）

一、零点漂移的定义与本质零点漂移（简称“零漂”）指传感器在输入信号为零（或理论上应输出固定零值）时，输出信号随时间、温度、环境等因素变化而偏离初始零点的现象。核心特征：无输入时输出非零且缓慢变…...

编程日记 2025/7/28 21:34:04

健身房管理系统设计与实现(springboot+ssm+vue+mysql)含万字详细文档

健身房管理系统设计与实现(springbootssmvuemysql)含万字详细文档健身房管理系统是一个全面的解决方案，旨在帮助健身房高效管理日常运营。系统主要功能模块包括个人中心、会员管理、员工管理、会员卡管理、会员卡类型管理、教练信息管理、解聘管理、健身项目管理、…...

编程日记 2025/8/2 23:44:47

C语言if

一、题目引入如果从键盘输入58,则以下程序输出的结果是多少? 二、运行结果三、题目分析因为这道题中的多个if是并列结构所以只要条件满足都会执行这一题58满足所有的条件所以可以运行出来也就是说每个if里面的条件都满足所以都会打印出来而下面的这种情况就是 if e…...

编程日记 2025/7/31 7:11:48

XSS学习1之http回顾

1. HTTP的基本结构与工作流程 HTTP是一个请求-响应协议，基于客户端与服务器之间的交互。每次用户通过浏览器请求某个资源时，HTTP协议都会完成一系列的步骤。 HTTP请求： HTTP请求由以下几个部分构成： 请求行： 请求方…...

编程日记 2025/7/28 14:06:42

小迪抓包技术算法加密（6-9天）

抓包技术 https://blog.csdn.net/2301_81015455/article/details/147014382 算法加密入门（了解） 在实际测试中安全性高一些得采用得都是AES等高安全加密，遇到这种，放弃你啥都不知道测个毛啊,所以直接run!!! 大部分解密时碰撞式…...

编程日记 2025/8/1 17:35:08

Tkinter与ttk模块对比：构建现代 Python GUI 的进化之路

在 Python GUI 开发中，标准库 tkinter 及其子模块 ttk（Themed Tkinter）常被同时使用。本文通过功能对比和实际案例，简单介绍这两个模块的核心差异。 1. 区别 Tkinter：Python 标准 GUI 工具包（1994年集成&…...

编程日记 2025/7/28 21:33:55

【数据结构入门训练DAY-18】信息学奥赛一本通T1331-后缀表达式的值

文章目录前言一、题目二、解题思路总结前言本次训练内容： 栈的复习。栈模拟四则运算计算问题的练习。训练解题思维。一、题目从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（）、减…...

编程日记 2025/7/28 21:33:53

时序预测 | Transformer-LSTM-SVM时间序列预测（Matlab完整源码和数据，适合基础小白研究）

时序预测 | Transformer-LSTM-SVM时间序列预测（Matlab完整源码和数据，适合基础小白研究） 目录时序预测 | Transformer-LSTM-SVM时间序列预测（Matlab完整源码和数据，适合基础小白研究）效果一览基本介绍代码…...

编程日记 2025/7/28 21:33:51

【HarmonyOS 5】makeObserved接口详解

【HarmonyOS 5】makeObserved接口详解一、makeObserved接口是什么？ makeObserved 接口（API version 12 起可用）用于将非观察数据转为可观察数据，适用于三方包类、Sendable 装饰的类、JSON.parse 返回的对象、collections.Array…...

编程日记 2025/7/31 20:04:35

色谱图QCPColorMap

一、QCPColorMap 概述 QCPColorMap 是 QCustomPlot 中用于绘制二维颜色图的类，可以将矩阵数据可视化为颜色图（热力图），支持自定义色标和插值方式。二、主要属性属性类型描述dataQCPColorMapData存储颜色图数据的对象interpol…...

编程日记 2025/8/2 16:20:10

【数据结构_12】二叉树（4）

一、二叉树的层序遍历思路：可以按照先序的方式来遍历这个树，递归的时候，给递归方法，加上辅助的参数，level表示当前层数，递归过程中，根据level的值，决定当前整个节点要放到哪个list中…...

编程日记 2025/8/2 16:47:06

HCIA-Datacom高阶：vlan、vlanif、单臂路由、静态路由、ospf综合实验

本实验拓扑图如下：实验包含 AR1、AR2、AR3 路由器，LSW1（三层交换机）、LSW2、LSW3 交换机，以及 PC1-4 和 Server1。AR1 与 LSW2 通过单臂路由连接，AR2 与 AR3、LSW1 构成 OSPF 网络，AR1 与 AR2 间…...

编程日记 2025/7/31 12:01:56

HTTP 1.0 和 2.0 的区别

HTTP 1.0 和 2.0 的核心区别体现在性能优化、协议设计和功能扩展上，以下是具体对比： 一、核心区别对比特性HTTP 1.0HTTP 2.0连接方式非持久连接（默认每次请求新建 TCP 连接）持久连接（默认保持连接，可复用…...

编程日记 2025/7/28 21:33:42

如何一键批量删除多个 Word 文档中的页眉和页脚

在工作中，许多 Word 文档的页眉页脚中包含公司名称、Logo、电话等信息，用于对外宣传。但有时我们需要批量删除这些页眉页脚信息，尤其当信息有误时，手动逐个删除会增加工作量，导致效率低下。本文将介绍一种便捷的方法&a…...

编程日记 2025/8/1 6:14:38

关于编译树莓派内核系统的总结

1.首先获取官方的内核系统源码： 然后在源码根目录执行命令： 🌟ARCHarm64 CROSS_COMPILEaarch64-linux-gnu- KERNELkernel8 make bcm2712_defconfig （注意这里的是树莓派5的64位的） 🌟ARCHarm CROSS_COM…...

编程日记 2025/7/28 1:17:24

AIGC赋能插画创作：技术解析与代码实战详解

文章目录一、技术架构深度解析二、代码实战：构建AIGC插画生成器1. 环境配置与依赖安装2. 模型加载与文本提示词构建3. 图像生成与参数调优4. 风格迁移与多模型融合三、进阶技巧：参数调优与效果增强四、应用场景代码示例1. 游戏角色设计2. 广告海报生成…...

编程日记 2025/7/31 14:58:41

平衡二叉树（leetcode刷题）

题目描述： 给定一个二叉树，判断它是否是平衡二叉树 （平衡二叉树是指该树所有节点的左右子树的高度相差不超过 1。） 示例 1： 输入：root [3,9,20,null,null,15,7] 输出：true示例 2&#xff1…...

编程日记 2025/8/2 23:39:57

【数据结构 · 初阶】- 带环链表

目录一.基本结构二.判断一个单链表带不带环三.2个问题 1.为什么 slow 走 1 步，fast 走 2 步，他们会相遇，会不会错过？请证明。 2.为什么 slow 走 1 步，fast 走 X 步 ( X > 3 )，他们会相遇&#x…...

编程日记 2025/8/1 5:01:56

ClickHouse简介

OLAP与ClickHouse的定位 OLAP的核心概念 OLTP：服务于高并发、低延迟的短事务操作（如银行转账、订单支付），强调数据的增删改查（CRUD）和事务一致性（ACID）。 OLAP：专注于大…...

编程日记 2025/8/2 18:39:22

强制重装及验证onnxruntime-gpu是否正确工作

#工作记录我们经常会遇到明明安装了onnxruntime-gpu或onnxruntime后，无法正常使用的情况。一、强制重新安装 onnxruntime-gpu 及其依赖 # 强制重新安装 onnxruntime-gpu 及其依赖 pip install --force-reinstall --no-cache-dir onnxruntime-gpu1.18.0 --extra…...

编程日记 2025/7/30 17:07:41

分布自定义shell脚本（详写）附带全代码

涉及知识全排列常见指令小知识点操作系统什么是进程进程控制步骤 1：项目准备在开始编写代码之前，你需要创建一个新的项目文件夹，并在其中创建一个 .cpp 文件，例如 my_shell.cpp。同时，确保你已经安装了 C…...

编程日记 2025/7/28 16:14:46

windows拷贝文件脚本

1、新建脚本文件xxx.bat，名字任意，后缀未.bat即可，将以下内容拷贝进去，修改src和des为自己文件的目录即可。 echo off :: 设置字符集为UTF-8，命令窗口能正确显示中文字符。 chcp 65001 rem 读取当前目录并进入当前目…...

编程日记 2025/8/2 20:31:22

Arduino编译和烧录STM32——基于J-link SWD模式

一、安装Stm32 Arduino支持在arduino中添加stm32的开发板地址：https://github.com/stm32duino/BoardManagerFiles/raw/main/package_stmicroelectronics_index.json 安装stm32开发板支持二、安装STM32CubeProgrammer 从stm32网站中安装：https://ww…...

编程日记 2025/7/28 21:33:24

Java表达式2.0

1 .数据类型转换自动类型转换的规则自动类型转换遵循一定的规则，这些规则确保了转换的合理性和安全性。以下是自动类型转换的主要规则： 容量小的类型自动转换为容量大的类型 Java中，数据类型的容量从小到大依次为：byte → shor…...

编程日记 2025/7/31 1:42:48

【概率论，算法】排列的峰值期望

Surtr1 的珂学难题题目链接:https://ac.nowcoder.com/acm/contest/107965/E 给定一个长度为 n n n 的排列 p p p，排列中任一位置如果满足以下条件，则称该位置为峰值： 位置 1：若存在元素，满足 p [ 1 ] > p […...

编程日记 2025/8/1 16:17:08

清理C盘组合拳：最高释放空间80GB+

分享一套系统化的C盘清理方案，涵盖从基础清理到深度优化的8个关键步骤，结合安全性与效率，可快速释放5-50GB空间： 一、精准定位空间占用源（必备工具） 空间可视化分析使用 TreeSize Free 或 WizTree 扫描C…...

编程日记 2025/7/30 18:11:45

容器中的对象切片问题

C 容器（如 std::vector、std::list 等） 通常存储对象的副本，而非指向对象的指针。因此，当与继承结合使用时，可能导致切片（Object Slicing） 问题，即仅存储基类部分，丢失派…...

编程日记 2025/7/28 21:33:16

SpringBoot编写单元测试

pom.xml引入单元测试的坐标 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-test</artifactId><scope>test</scope></dependency>编写单元测试类测试类…...

编程日记 2025/7/28 21:33:14

二、在springboot 中使用 AIService

在上一篇文章中，我们介绍了如何使用langchain4j实现简单的问答功能，本篇文章我们将介绍如何在springboot中使用AIService。 1.实现原理先看下AiService注解所在的依赖langchain4j-spring-boot-starter中包含什么内容： 1.1 event.AiServi…...

编程日记 2025/7/28 21:33:13

拼多多面经，暑期实习Java一面

项目中的设计模式 mysql连接过程，索引，分库分表场景，路由策略 redis使用场景，分片集群怎么搭建与路由，数据一致性分布式锁怎么用的，具体使用参数线程池怎么用的，过程 sql having 分布式事务如…...

编程日记 2025/7/28 21:33:11

Function calling LLMs 的 MCP：AI开发的双剑合璧

🧠 向所有学习者致敬！ “学习不是装满一桶水，而是点燃一把火。” —— 叶芝我的博客主页： https://lizheng.blog.csdn.net 🌐 欢迎点击加入AI人工智能社区！ 🚀 让我们一起努力，共创AI未来！ 🚀 在 MCPs 成为主流（或者像现在这样火得一塌糊涂）之前，大多数 AI …...

编程日记 2025/7/28 18:46:57