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

力扣-105.从前序与中序遍历序列构造二叉树

news 来源：原创 2025/7/2 5:16:33

题目描述

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

class Solution {
public:TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {if(preorder.size()==0)return NULL;TreeNode* root = new TreeNode(preorder[0]);if(preorder.size()==1)return root;int index = 0;for (int i = 0; i < inorder.size(); ++i) {if(inorder[i]==preorder[0])index = i;}vector<int> leftIn(inorder.begin(), inorder.begin()+index);vector<int> rightIn(inorder.begin()+index+1, inorder.end());vector<int> leftPre(preorder.begin()+1,preorder.begin()+1+index);vector<int> rightPre(preorder.begin()+1+index,preorder.end());root->left = buildTree(leftPre,leftIn);root->right = buildTree(rightPre,rightIn);return root;}
};

小结：递归的思路也是非常清晰，C++的vector切割数组真的很方便，大概思路就是先用先序集合确定根结点，再找到在中序的位置，之后切割、递归。

相关文章：

力扣-105.从前序与中序遍历序列构造二叉树

题目描述 给定两个整数数组 preorder 和 inorder &#xff0c;其中 preorder 是二叉树的先序遍历&#xff0c; inorder 是同一棵树的中序遍历&#xff0c;请构造二叉树并返回其根节点。 class Solution { public:TreeNode* buildTree(vector<int>& preorder, vecto…...

编程日记 2025/7/2 5:16:33

【Linux网络】————详解TCP三次握手四次挥手

作者主页&#xff1a; 作者主页 本篇博客专栏&#xff1a;Linux 创作时间 &#xff1a;2025年5月14日 一、TCP三次握手四次挥手介绍 TCP使用三次握手来进行建立连接&#xff0c;四次挥手来终止连接&#xff0c;为何连接还要这么麻烦呢&#xff0c;那是因为这样可以确保建立…...

编程日记 2025/7/2 5:04:07

LLM（大语言模型）部署加速方法——PagedAttention

一、vLLM 用于大模型并行推理加速 存在什么问题&#xff1f; vLLM 用于大模型并行推理加速&#xff0c;其中核心改进是PagedAttention算法&#xff0c;在 vLLM 中&#xff0c;我们发现 LLM 服务的性能受到内存的瓶颈。在自回归解码过程中&#xff0c;LLM 的所有输入标记都会生…...

编程日记 2025/7/2 4:49:03

附加：TCP如何保障数据传输

附加&#xff1a;TCP如何保障数据传输 LS-NET-012-TCP的交互过程详解 TCP 如何保障数据传输 TCP&#xff08;Transmission Control Protocol&#xff0c;传输控制协议&#xff09;是互联网核心协议之一&#xff0c;负责在IP网络上提供可靠的、面向连接的数据传输服务。它位于T…...

编程日记 2025/7/2 4:49:47

【python机器学习】Day 25 异常处理

知识点&#xff1a; 异常处理机制debug过程中的各类报错try-except机制try-except-else-finally机制 在即将进入深度学习专题学习前&#xff0c;我们最后差缺补漏&#xff0c;把一些常见且重要的知识点给他们补上&#xff0c;加深对代码和流程的理解。 借助ai写代码的时候&…...

编程日记 2025/7/2 4:49:47

idea springboot 配置文件 中文显示

这里一定要注意编码。如果使用的是中文&#xff0c;则有可能出现乱码&#xff0c; 请单击IDEA菜单栏中的“File→→Settings→Editor→File Encodings”命令&#xff0c; 然后将 Properties Files(*.properties)下的“Default encoding for properties files"设置为UTF-8,…...

编程日记 2025/7/2 4:48:16

day20-线性表（链表II）

一、调试器 1.1 gdb&#xff08;调试器&#xff09; 在程序指定位置停顿 1.1.1 一般调试 gcc直接编译生成的是发布版&#xff08;Release&#xff09; gcc -g //-g调式版本&#xff0c;&#xff08;体积大&#xff0c;内部有源码&#xff09;&#xff08;DeBug&#…...

编程日记 2025/7/2 5:04:54

深入剖析某App视频详情逆向：聚焦sig3参数攻克

深入剖析某手App视频详情逆向&#xff1a;聚焦sig3参数攻克 一、引言 在当今互联网信息爆炸的时代&#xff0c;短视频平台如某手&#xff0c;已成为人们获取信息、娱乐消遣的重要渠道。对于技术爱好者和研究人员而言&#xff0c;深入探索其内部机制&#xff0c;特别是视频详情…...

编程日记 2025/7/2 4:56:16

数据结构与算法-双向链表专题

目录 一. 双向链表的结构 二.双向链表的使用 2.1 创建节点 2.2 初始化 2.3 打印 2.4 尾插 2.5 头插 2.6 尾删 2.7 头删 2.8 在指定位置pos之后插入数据 2.9 查找数据 2.10 删除pos位置的节点 2.11 销毁链表 一. 双向链表的结构 在List.h的头文件中对链表的结构进行创建 #prag…...

编程日记 2025/7/2 4:46:51

为什么要选择七彩喜数字康养平台？加盟后有何优势？

一&#xff0e;七彩喜数字康养平台 1.技术领先性 七彩喜依托“端-网-云-脑”四层技术架构&#xff0c;整合毫米波雷达、AI算法引擎、区块链等前沿技术&#xff0c;解决传统养老的隐私泄露、设备孤岛等痛点。 比如非接触式健康监测系统通过毫米波雷达实现跌倒检测准确率&#…...

编程日记 2025/7/1 15:09:25

vscode调试c/c++

1. 调试配置选择 调试 C 程序&#xff1a;选择 "Debug C Program"&#xff08;调用 gcc 编译&#xff09;。 调试 C 程序&#xff1a;选择 "Debug C Program"&#xff08;调用 g 编译&#xff09;。 2. 调试步骤 打开代码文件&#xff1a;确保当前编辑器…...

编程日记 2025/7/2 4:48:15

进阶数据结构： AVL树

嘿&#xff0c;各位技术潮人&#xff01;好久不见甚是想念。生活就像一场奇妙冒险&#xff0c;而编程就是那把超酷的万能钥匙。此刻&#xff0c;阳光洒在键盘上&#xff0c;灵感在指尖跳跃&#xff0c;让我们抛开一切束缚&#xff0c;给平淡日子加点料&#xff0c;注入满满的pa…...

编程日记 2025/7/2 4:55:39

C# 调试技巧——日志记录，NuGet内断点

在C#中&#xff0c;Debug.WriteLine()、Trace.WriteLine() 和 Console.WriteLine() 都用于输出信息&#xff0c;但它们的用途和适用场景有显著区别。以下是它们的核心差异总结&#xff1a; Debug.WriteLine()主要适用于控制台程序&#xff0c;输出到控制台Trace.WriteLine() …...

编程日记 2025/7/2 4:49:50

模糊数学方法之模糊贴近度

模糊数学方法之模糊贴近度 一、概述 二、代码实现&#xff08;内含注释&#xff09; #程序文件ex14_3.py # 本段带代码主要是用于判断b是属于a中的哪个种类的 # 通过计算贴近度的形式来实现的 import numpy as np a np.array([[0.4,0.3,0.5,0.3],[0.3,0.3,0.4,0.4],[0.2,0.3…...

编程日记 2025/7/2 4:48:18

Spring AI 集成 Mistral AI：构建高效多语言对话助手的实战指南

Spring AI 集成 Mistral AI&#xff1a;构建高效多语言对话助手的实战指南 前言 在人工智能应用开发领域&#xff0c;选择合适的大语言模型&#xff08;LLM&#xff09;与开发框架至关重要。Mistral AI 凭借其高效的多语言模型&#xff08;如 Mistral-7B、Mixtral-8x7B 等&am…...

编程日记 2025/7/2 5:16:32

季报中的FPGA行业：U型反转，春江水暖

上周Lattice，AMD两大厂商相继发布2025 Q1季报，尽管恢复速度各异，但同时传递出FPGA行业整体回暖的复苏信号。 5月5日，Lattice交出了“勉强及格”的答卷，报告季度营收1亿2000万，与华尔街的预期基本相符。 对于这家聚焦在中小规模器件的领先厂商而言，按照其CEO的预期，长…...

编程日记 2025/7/2 4:56:18

Data Mining|缺省值补全实验

实验内容任务描述 利用sklearn完成缺省值补全&#xff0c;完成4种以上缺失值补全&#xff0c;并完整地进行模型训练与测试。 四种缺失值补全方法&#xff1a;众数插补、均值插补、K-邻近填充、迭代插补(极大似然估计) 采用模型&#xff1a;随机森林RandomForestClassifier( …...

编程日记 2025/7/2 5:09:17

RabbitMQ 快速上手：安装配置与 HelloWorld 实践（一）

一、引言 在当今分布式系统大行其道的技术浪潮下&#xff0c;各个服务之间的通信与协同变得愈发复杂。想象一下&#xff0c;一个电商系统在大促期间&#xff0c;订单服务、库存服务、支付服务、物流服务等众多模块需要紧密配合。如果没有一种高效的通信机制&#xff0c;系统很容…...

编程日记 2025/7/2 4:50:36

适配华为昇腾 NPU 的交互式监控工具

适配华为昇腾 NPU 的交互式监控工具 在人工智能开发的过程中&#xff0c;我们常常希望能够实时了解计算设备的使用情况。对于使用华为昇腾 NPU 的团队来说&#xff0c;传统上只能通过命令行工具&#xff08;如 npu-smi&#xff09;来查询性能指标。但这些命令输出的信息分散且…...

编程日记 2025/7/2 5:03:24

HarmonyOS NEXT～React Native在鸿蒙系统(HarmonyOS)上的适配现状与技术展望

HarmonyOS NEXT&#xff5e;React Native在鸿蒙系统(HarmonyOS)上的适配现状与技术展望 一、背景与现状 鸿蒙系统(HarmonyOS)作为华为自主研发的分布式操作系统&#xff0c;自2019年发布以来已经迭代多个版本。最新的HarmonyOS NEXT更是明确将仅支持原生应用[5]&#xff0c;这…...

编程日记 2025/7/1 15:38:57

匿名函数lambda、STL与正则表达式

一、匿名函数lambda 重点&#xff1a; 怎么传递参数。 传引用还是传 1. 匿名函数的基本语法 [捕获列表](参数列表) mutable(可选) 异常属性 -> 返回类型 {// 函数体 } 语法规则&#xff1a;lambda表达式可以看成是一般函数的函数名被略去&#xff0c;返回值使用了一个 -…...

编程日记 2025/7/2 4:58:05

ssti模板注入学习

ssti模板注入原理 ssti模板注入是一种基于服务器的模板引擎的特性和漏洞产生的一种漏洞&#xff0c;通过将而已代码注入模板中实现的服务器的攻击 模板引擎 为什么要有模板引擎 在web开发中&#xff0c;为了使用户界面与业务数据&#xff08;内容&#xff09;分离而产生的&…...

编程日记 2025/7/2 5:04:06

存储扇区分配表：NAND Flash与SD NAND（贴片式SD卡）的架构差异

NAND Flash 和 SD 卡&#xff08;SD NAND&#xff09;的存储扇区分配表在原理上有相似之处&#xff0c;但由于二者的结构和应用场景不同&#xff0c;也存在一些差异。 相同点&#xff1a; 基本功能&#xff1a;NAND Flash 和 SD 卡&#xff08;SD NAND&#xff09;的存储扇区分…...

编程日记 2025/7/2 4:48:17

FreeRTOS队列原理讲解

继续更新freertos&#xff0c;讲解的是队列&#xff0c;队列是先进先出的一种数据结构&#xff0c;有入队和出队操作&#xff0c;今天主要讲解向队列发送消息源码/从队列取出消息源码。 先讲解入队函数&#xff0c;FreeRTOS中入队操作分为后向入队/前入/覆写&#xff0c;但无论…...

编程日记 2025/7/2 5:00:37

C——俄罗斯方块

前言 编译器选择&#xff1a;VS2022。需要掌握控制台操作、颜色设置、随机数生成、键盘事件、文件操作、二维数组操作等知识。运用语言&#xff1a;C语言。 一、游戏背景 1. 游戏概述 俄罗斯方块是一款经典的益智游戏&#xff0c;主要功能包括&#xff1a; 显示游戏界面 随…...

编程日记 2025/6/28 23:01:00

什么是 Shadow Testing？

Shadow Testing&#xff08;影子测试&#xff09;是一种在生产环境中对比验证新旧系统行为一致性的重要测试方法。它被广泛应用于系统迁移、架构重构、模型上线、A/B测试前的数据验证、灰度发布等场景&#xff0c;尤其在保障线上稳定性和数据正确性方面具有关键作用。 一、什么…...

编程日记 2025/6/28 23:01:26

【操作系统期末速成】①操作系统概述

——————2025.5.14————— 操作系统主要考点&#xff1a;操作系统概述、进程管理、内存管理、文件系统、设备管理&#xff08;前三个重点&#xff0c;第二三个是重中之重&#xff09; 操作系统概念&#xff08;OS&#xff09;&#xff1a;&#xff08;本质上是一个软件…...

编程日记 2025/6/28 22:58:40

关于vue学习的经常性错误

目录 常见问题&#xff1a; 1关于引用本地下载es6模块文件&#xff0c;报404错误 2 使用createApp函数后没有调用mount函数挂载到浏览器 3 在mount函数中&#xff0c;忘记引用插值表达式所在标签的定位符如 标签选择器&#xff0c;类选择器等 4在直接使用Vue3函数时&#…...

编程日记 2025/6/29 0:32:05

使用泛型加载保存数据

文章速览 泛型泛型概述定义优点 实例加载数据保存数据 一个赞&#xff0c;专属于你的足迹&#xff01; 泛型 泛型概述 泛型&#xff08;Generics&#xff09;是 C# 中一种重要的编程特性&#xff0c;它允许程序员编写灵活且类型安全的代码。通过使用泛型&#xff0c;可以创建…...

编程日记 2025/6/29 1:30:20

火山引擎实时音视频 高代码跑通日志

实时音视频 SDK 概览--实时音视频-火山引擎 什么是实时音视频 火山引擎实时音视频&#xff08;Volcengine Real Time Communication&#xff0c;veRTC&#xff09;提供全球范围内高可靠、高并发、低延时的实时音视频通信能力&#xff0c;实现多种类型的实时交流和互动。 通…...

编程日记 2025/6/29 1:07:22

ubuntu清除缓存

pip pip cache purgeconda conda clean -a -yapt apt cleanapt-get apt-get cleanmodelscope modelscope clear-cachehuggingface rm -rf ~/.cache/huggingface/*...

编程日记 2025/6/29 1:26:29

Flink SQL 将kafka topic的数据写到另外一个topic里面

-- 创建源表&#xff0c;使用 RAW 格式接收原始 JSON 数据 CREATE TABLE source_kafka ( id STRING, data STRING ) WITH ( connector kafka, topic source_kafka-topic, properties.bootstrap.servers master01:9092, properties.group.id flink-kafka-group, scan.startu…...

编程日记 2025/6/28 22:57:26

【C++重载操作符与转换】纯虚函数

目录 一、纯虚函数的基本概念 1.1 定义与语法 1.2 抽象类 1.3 派生类的实现要求 二、纯虚函数的使用场景 2.1 定义接口 2.2 实现多态 2.3 设计框架 三、纯虚函数的特性 3.1 纯虚函数可以有实现 3.2 抽象类的构造函数和析构函数 3.3 纯虚函数与接口继承 四、纯虚函…...

编程日记 2025/6/29 0:54:24

面向具身智能的视觉-语言-动作模型（VLA）综述

具身智能被广泛认为是通用人工智能&#xff08;AGI&#xff09;的关键要素&#xff0c;因为它涉及控制具身智能体在物理世界中执行任务。在大语言模型和视觉语言模型成功的基础上&#xff0c;一种新的多模态模型——视觉语言动作模型&#xff08;VLA&#xff09;已经出现&#…...

编程日记 2025/6/28 23:57:19

车用CAN接口芯片：汽车神经系统的沉默构建者

车用CAN接口芯片&#xff1a;汽车神经系统的沉默构建者 在汽车电子系统的复杂架构中&#xff0c;CAN总线如同人体的神经系统&#xff0c;而CAN接口芯片则扮演着神经突触的角色。这些指甲盖大小的芯片&#xff0c;默默承担着整车超过70%的通信任务&#xff0c;却鲜少成为技…...

编程日记 2025/6/28 23:25:59

AI日报 · 2025年5月14日｜Android 生态大型更新与多端 Gemini 集成

1、Google “Android Show: I/O Edition” 汇总&#xff1a;设计、安全、Gemini 三线并进 北京时间 5 月 14 日凌晨&#xff08;原文标注 5 月 13 日 PDT&#xff09;&#xff0c;Google 在 I/O 前夕举办的 Android Show 一口气公布四大方向更新&#xff1a;① Mater…...

编程日记 2025/6/29 0:50:36

QT+opencv实现卡尺工具找圆、拟合圆

QT Opencv 实现卡尺工具找圆 找圆工具是自己从其他项目里面单独整理出来&#xff0c;可直接引用到新项目中。 程序中提供了函数接口&#xff0c;其他文件直接传入参数就能获取圆心和半径信息。次工具全采用QT和opencv&#xff0c;全部源码可随需求更改。 以下是实现效果&am…...

编程日记 2025/6/28 23:26:37

养生：拥抱健康生活的实用之道

在忙碌的现代生活中&#xff0c;养生逐渐成为人们追求健康的重要方式。从饮食、运动到睡眠与心态&#xff0c;各个养生环节相辅相成&#xff0c;共同构建起健康生活的大厦。以下为你详细介绍养生的关键要点&#xff0c;助你开启健康生活之旅。 饮食养生&#xff1a;科学搭配&a…...

编程日记 2025/6/29 1:01:29

Llama:开源的急先锋

Llama:开源的急先锋 Llama1&#xff1a;开放、高效的基础语言模型 Llama1使用了完全开源的数据&#xff0c;性能媲美GPT-3&#xff0c;可以在社区研究开源使用&#xff0c;只是不能商用。 Llama1提出的Scaling Law 业内普遍认为如果要达到同一个性能指标&#xff0c;训练更…...

编程日记 2025/6/29 0:05:17

使用大语言模型从零构建知识图谱（中）

从零到一&#xff1a;大语言模型在知识图谱构建中的实操指南 ©作者|Ninja Geek 来源|神州问学 还没有看过上篇的读者可以阅读《使用大语言模型从零构建知识图谱&#xff08;上&#xff09;》了解整个系列的内容 通过创建一个自定义流程来自动上传业务数据 在这一节&#…...

编程日记 2025/6/28 22:57:39

深度强化学习 | 图文详细推导软性演员-评论家SAC算法原理

目录 0 专栏介绍1 最大熵贝尔曼方程2 SAC算法原理推导2.1 参数化动作-价值函数2.2 参数化策略2.3 参数化温度 3 算法流程 0 专栏介绍 本专栏以贝尔曼最优方程等数学原理为根基&#xff0c;结合PyTorch框架逐层拆解DRL的核心算法(如DQN、PPO、SAC)逻辑。针对机器人运动规划场景…...

编程日记 2025/6/28 22:59:55

大数据开发 hadoop集群 3.Hadoop运行环境搭建

一、配置虚拟机 1.1 下载VMware虚拟机 1.下载地址&#xff1a;VMware Workstation下载_VMware Workstation官方免费下载_2024最新版_华军软件园 1.2 创建虚拟机 简易安装信息 1.3. 命名虚拟机 标题一 指定磁盘容量大小&#xff08;推荐大小&#xff09; 1.4. 语言和时区设…...

编程日记 2025/6/28 22:57:41

【​​HTTPS基础概念与原理​】​​HTTPS vs HTTP：为什么现代网站必须用HTTPS？

以下是关于 HTTPS vs HTTP 的详细对比分析&#xff0c;涵盖安全性、性能差异及SEO影响&#xff0c;帮助您全面理解为何现代网站必须采用HTTPS&#xff1a; 一、安全性对比&#xff1a;HTTPS 如何解决 HTTP 的致命缺陷 1. HTTP 的安全隐患 • 明文传输&#xff1a;HTTP 数据以明…...

编程日记 2025/6/28 23:00:40

【springcloud学习(dalston.sr1)】Eureka单个服务端的搭建（含源代码）（三）

该系列项目整体介绍及源代码请参照前面写的一篇文章【springcloud学习(dalston.sr1)】项目整体介绍&#xff08;含源代码&#xff09;&#xff08;一&#xff09; 这篇文章主要介绍单个eureka服务端的集群环境是如何搭建的。 通过前面的文章【springcloud学习(dalston.sr1)】…...

编程日记 2025/6/28 23:28:16

榕壹云打车系统：基于Spring Boot+MySQL+UniApp的开源网约车解决方案

传统出租车行业的数字化痛点与破局 近年来，随着网约车市场的爆发式增长，传统出租车企业面临数字化转型的迫切需求。传统出租车行业存在以下核心痛点： 1. 运营效率低下：手工调度、纸质单据导致资源浪费。 2. 乘客体验不足：无法实时查看车辆位置、支付不便。 3. 安全监管…...

编程日记 2025/6/28 22:57:49

第5章 运算符、表达式和语句

目录 5.1 循环简介5.2 基本运算符5.3 其他运算符5.4 表达式和语句5.5 类型转换5.6 带有参数的函数5.7 一个实例程序5.11 编程练习 5.1 循环简介 5.2 基本运算符 赋值运算符&#xff1a; 几个术语&#xff1a;数据对象、左值、右值和操作数 数据对象&#xff1a;泛指数据存储区…...

编程日记 2025/6/29 1:15:18

全流量解析：让安全防御从“被动挨打”升级为“主动狩猎”

在网络安全领域&#xff0c;攻击者就像“隐形小偷”&#xff0c;总想悄无声息地入侵你的网络。而全流量解析&#xff0c;就是一套能“看清每一辆网络货车里装了什么”的技术。它通过采集并分析网络中的全部原始流量数据&#xff0c;帮助安全团队发现威胁、溯源攻击&#xff0c;…...

编程日记 2025/6/28 23:45:11

bfs-最小步数问题

最小步长模型 特征&#xff1a; 主要是解决权值为1且状态为字符串类型的最短路问题&#xff0c;实质上是有向图的最短路问题&#xff0c;可以简化为bfs求最短路问题。 代表题目&#xff1a; acwing 845 八数码问题&#xff1a; 八数码题中由于每次交换的状态是由x进行上下左右…...

编程日记 2025/6/29 0:17:29

机器学习 Day17 朴素贝叶斯算法-----概率论知识

1.简介 朴素贝叶斯&#xff08;Naive Bayes&#xff09;是一类基于贝叶斯定理&#xff08;之后讲&#xff09;并假设特征之间相互独立的概率分类算法 &#xff0c;是机器学习中应用广泛的分类模型。以下为您详细介绍&#xff1a; 核心原理 贝叶斯定理&#xff1a;描述后验概…...

编程日记 2025/6/28 23:00:49

Selenium-Java版（环境安装）

Selenium自动化环境安装 前言 安装 安装客户端库 安装Chrome浏览器 安装Chrome浏览器驱动 安装Edge浏览器驱动 配置环境变量 示例 前言 参考教材&#xff1a;Python Selenium Web自动化 2024版 - 自动化测试 爬虫_哔哩哔哩_bilibili 安装 安装客户端库 <dep…...

编程日记 2025/6/29 1:08:15