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

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先

news 来源：原创 2025/6/15 5:39:00

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先

236.二叉树的最近共公共祖先

236. 二叉树的最近公共祖先 - 力扣（LeetCode）

思路：

二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili

首先我们采用后序遍历

递归函数返回值是问是「最近公共祖先的候选项」。对于最外层的递归调用者来说，返回值是最近公共祖先的意思。但是，在递归过程中，返回值可能是最近公共祖先，也可能是空节点（表示子树内没找到任何有用信息）、节点 p 或者节点 q（可能成为最近公共祖先，或者用来辅助判断上面的某个节点是否为最近公共祖先）。

1.当前节点的是空节点

那就返回空

2.当前结点是p或者q，直接返回当前结点就行

比如5是p，4是q，那么我们遍历到5就直接返回5就行，因为5是5和4的最近公共祖先

3.如果左右子树都有的话，也就是pq分别在这当前结点的左右子树，那么最近公共祖先就是当前结点

4.如果只在左子树中找到了q或者p，那说明最近公共祖先肯定在左子树，返回遍历左子树的结果就行

右子树是同理的

5.当前结点的左右子树都没找到p或者q，那说明在其他的子树

返回nullptr

完整代码：

class Solution {
public:TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {//1.当前结点为空或者q或者p，返回当前结点if(root==nullptr || root==p || root==q)return root;TreeNode *l=lowestCommonAncestor(root->left,p,q);TreeNode *r=lowestCommonAncestor(root->right,p,q);//2.左右子树中分别找到了p或者qif(l!=nullptr&&r!=nullptr)return root;//3.p和q全在右子树中else if(l==nullptr&&r!=nullptr)return r;//4.p和q全在左子树中else if(l!=nullptr&&r==nullptr)return l;//5.q和p不在当前子树elsereturn nullptr;}
};

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先 236.二叉树的最近共公共祖先 236. 二叉树的最近公共祖先 - 力扣（LeetCode） 思路： 二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili 首先我们采用后序遍历递归函数返回值…...

编程日记 2025/5/27 7:50:25

Elasticsearch 性能优化面试宝典

Elasticsearch 性能优化面试宝典 🚀 目录设计调优 🏗️写入调优 ⚡查询调优 🔍综合设计 💎总结 📝设计调优 🏗️ 面试题1：索引设计优化题目：假设需要设计一个电商商品索引，日增数据量1TB，要求支持多维度查询（名称、分类、价格区间）。请说明索引设计的关…...

编程日记 2025/5/28 8:16:26

mysql数据库-中间件MyCat

1. MyCat简介在整个 IT 系统架构中，数据库是非常重要，通常又是访问压力较大的一个服务，除了在程序开发的本身做优化，如： SQL 语句优化、代码优化，数据库的处理本身优化也是非常重要的。主从、热备、分表分…...

编程日记 2025/5/29 13:08:16

制作大风车动画

这个案例的风车旋转应用了图形变换来实现，速度和缩放比例应用slider来实现，其中图片的速度，图片大小的信息通过State来定义变量管理，速度和和缩放比例的即时的值通过Prop来管理。 1. 案例效果截图 2. 案例运用到的知识点 2.1. 核…...

编程日记 2025/5/29 12:35:04

嘉立创EDA成图：文件管理

在工程文件夹中新建一个以自己选手编号后 8 位命名的项目工程文件按要求名字命名（这里以日期命名） 选择半离线或者全离线添加路径 1. 新建图纸文件 ，文件名为 moban.elibz； 点击保存之后打开文件夹有这…...

编程日记 2025/5/29 18:03:45

Vim编辑器命令模式操作指南

Vim 的命令模式（即 Normal 模式）是 Vim 的核心操作模式，用于执行文本编辑、导航、搜索、保存等操作。以下是命令模式下的常用操作总结： 1. 模式切换进入命令模式：在任何模式下按 Esc 键（可能需要多次按&a…...

编程日记 2025/5/28 16:19:40

jvm安全点(一)openjdk17 c++源码垃圾回收安全点信号函数处理线程阻塞

1. 信号处理入口 JVM_HANDLE_XXX_SIGNAL 是 JVM 处理信号的统一入口，负责处理 SIGSEGV、SIGBUS 等信号。javaSignalHandler 是实际注册到操作系统的信号处理函数，直接调用 JVM_HANDLE_XXX_SIGNAL。 2. 安全点轮询页的识别 …...

编程日记 2025/5/25 7:52:18

手机打电话时由对方DTMF响应切换多级IVR语音应答（二）

手机打电话时由对方DTMF响应切换多级IVR语音应答（二） --本地AI电话机器人一、前言前面的篇章《手机打电话时由对方DTMF响应切换多级IVR语音应答（一）》中，我们从理论的角度论述了“根据对方按下DTMF值响应多级IVR”…...

编程日记 2025/5/29 12:56:11

【Java ee初阶】HTTP（2）

一、HTTP的方法方法说明支持的HTTP协议版本 GET 获取资源 1.0、1.1 POST 传输实体主体 1.0、1.1 PUT 传输文件 1.0、1.1 HEAD 获得报文首部 1.0、1.1 DELETE 删除文件 1.0、1.1 OPTIONS 询问支持的方法 1.1 TRACE 追踪路径 1.1 CONNECT 要求用隧道…...

编程日记 2025/5/30 3:03:55

计算机视觉与深度学习｜ Python实现EMD-SSA-VMD-LSTM-Attention时间序列预测（完整源码和数据)

EMD-SSA-VMD-LSTM-Attention 一、完整代码实现二、代码结构解析三、关键数学公式四、参数调优建议五、性能优化方向六、工业部署建议以下是用Python实现EMD-SSA-VMD-LSTM-Attention时间序列预测的完整解决方案。该方案结合了四层信号分解技术与注意力增强的深度学习模型&#…...

编程日记 2025/6/3 10:00:14

Java 应用如何实现 HTTPS：加密数据传输的实用指南

Java 应用如何实现 HTTPS：加密数据传输的实用指南在当今的互联网环境中，数据安全至关重要，HTTPS 作为加密的数据传输协议，为 Java 应用提供了安全通信的保障。本文将深入探讨 Java 应用如何实现 HTTPS，通过详细代码实…...

编程日记 2025/5/29 10:48:53

手机打电话时如何将通话对方的声音在手机上识别成文字

手机打电话时如何将通话对方的声音在手机上识别成文字 --本地AI电话机器人上一篇：手机打电话时由对方DTMF响应切换多级IVR语音应答（一） 下一篇：手机打电话时由对方DTMF响应切换多级IVR语音应答（二） 一、…...

编程日记 2025/5/29 11:07:33

18.自动化生成知识图谱的多维度质量评估方法论

文章目录一、结构维度评估1.1 拓扑结构评估1.1.1 基础图论指标1.1.2 层级结构指标 1.2 逻辑一致性评估1.2.1 形式逻辑验证1.2.2 约束满足度二、语义维度评估2.1 语义一致性评估2.1.1 标签语义分析2.1.2 关系语义评估 2.2 语义表示质量2.2.1 嵌入质量2.2.2 上下文语义评估三、…...

编程日记 2025/5/31 11:03:11

W5500使用ioLibrary库创建TCP客户端

1、WIZnet全硬件TCP/IP协议栈 WIZnet全硬件TCP/IP协议栈,支持TCP,UDP,IPv4,ICMP,ARP,IGMP以及PPPoE协议。以太网：支持BSD和WIZCHIP（W5500/W5300/W5200/W5100/W5100S）的SOCKET APIs驱动程序。互联网： DHCP客户端 DNS客户端 FTP客…...

编程日记 2025/5/29 18:27:25

2025B难题练习

1.启动多任务排序拓扑排序每次选入度为0的点对每次选的点进行排序 package mainimport ("bufio""fmt""os""slices""strings" )func main() {scanner : bufio.NewScanner(os.Stdin)scanner.Scan()text : scanner.Text()…...

编程日记 2025/5/26 14:50:50

20250517让NanoPi NEO core开发板在Ubuntu core16.04.2下支持TF卡的热插拔

20250517让NanoPi NEO core开发板在Ubuntu core16.04.2下支持TF卡的热插拔 2025/5/17 17:52 缘起：实测NanoPi NEO core开发板上电之后，后插入的TF卡不认/不支持热插拔。 Ubuntu core16.04.2 Ubuntu core20.04 Ubuntu core16.04.3 用NanoPi NEO core开发板…...

编程日记 2025/6/1 2:32:29

Vue百日学习计划Day19-20天详细计划-Gemini版

重要提示： 番茄时钟： 每个番茄钟为25分钟学习，之后休息5分钟。每完成4个番茄钟，进行一次15-30分钟的长休息。动手实践： DevTools 的使用和 Git 命令的掌握都需要大量的实际操作。请务必边学边练。环境准备&#xff1a…...

编程日记 2025/5/27 8:34:25

Uniapp、Flutter 和 React Native 全面对比

文章目录前言Uni-app、Flutter 和 React Native 跨平台框架对比报告1. 性能对比2. 跨平台能力3. 学习曲线4. 社区生态与第三方库5. 原生能力扩展6. UI 渲染能力7. 企业支持与典型使用场景8. 开发效率与工具链前言将对 Uniapp、Flutter 和 React Native 进行全面对比&#x…...

编程日记 2025/5/30 18:46:23

【Linux笔记】——线程互斥与互斥锁的封装

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——Linux线程封装 🔖流水不争，争的是滔滔不息一、线程互斥的概念二、互…...

编程日记 2025/5/29 23:25:11

现有压缩文件:a.tar.gz存在于etc目录，如何解压到data目录 tar -zxvf /etc/a.tar.gz -C /data 给admin.txt创建一个软链接 ln -s admin.txt adminl 查找etc目录下以vilinux开头的文件 find /etc -name vilinux* 查找admin目录下以test开头的文件 find admin -name te…...

编程日记 2025/5/29 21:29:35

Java二叉树题目练习

Java二叉题目练习相同的树对称二叉树平衡二叉树二叉树的最近公共祖先二叉树的层序遍历二叉树层序遍历 ||二叉树遍历相同的树二叉树的题目大多数时候就可以采用递归的方法写因为二叉树是由根左子树和右子树组成，每一棵左子树和右子树又可以被看成一颗完整的树&am…...

编程日记 2025/5/27 5:34:38

WORD个人简历单页326款模版分享下载

WORD个人简历模版下载：WORD个人简历模版https://pan.quark.cn/s/7e79a822c490...

编程日记 2025/5/28 8:23:44

Linux容器技术详解

容器技术基础什么是容器容器是一种轻量级的虚拟化技术，它将应用程序及其依赖（库、二进制文件、配置文件等）打包在一个独立的单元中，可以在任何支持容器运行时的环境中一致地运行。 Docker官网：https://www.docker…...

编程日记 2025/5/29 12:34:26

显卡、Cuda和pytorch兼容问题

这里写目录标题驱动与CUDA版本兼容性问题1. **驱动与CUDA版本兼容性问题**2. **任务特性与硬件适配差异**3. **优化策略与框架配置差异**4. **散热与功耗限制**5. **数据传输与CPU瓶颈**排查建议总结查询PyTorch中实际使用的CUDA版本**1. 查询PyTorch中实际使用的CUDA版本***…...

编程日记 2025/6/1 10:00:13

仅需三张照片即可生成沉浸式3D购物体验？谷歌电商3D方案全解析

随着消费者对线上购物体验的要求不断提高，传统2D图片已难以满足用户“真实感知商品”的需求。尤其在鞋类、家具、服装等高决策成本的商品上，缺乏空间感和交互性的购物方式成为转化率瓶颈。谷歌敏锐地捕捉到这一趋势，早在2022年起便开始探索通过生成式AI技术实现“低成本、…...

编程日记 2025/5/29 11:56:38

PIC16F877A LCD1602 DHT11 温湿度读取显示代码 MPLAB

#include <xc.h> #include <stdio.h> #include <stdlib.h> #...

编程日记 2025/5/27 5:26:21

PIC16F18877 的主时钟设置方法

#include <xc.h>// ========== 配置位设置 ========== // #pragma config FEXTOSC = OFF // 使用内部振荡器 #pragma...

编程日记 2025/5/29 8:42:51

西门子 Teamcenter13 Eclipse RCP 开发 1.3 工具栏单选按钮

西门子 Teamcenter13 Eclipse RCP 开发 1.3 工具栏单选按钮 1 配置文件2 插件控制3 命令框架位置locationURI备注菜单栏menu:org.eclipse.ui.main.menu添加到传统菜单工具栏toolbar:org.eclipse.ui.main.toolbar添加到工具栏 style 值含义显示效果push普通按钮（默…...

编程日记 2025/5/29 22:05:57

asp.net core api RESTful 风格控制器

在 ASP.NET Core API 中，遵循 RESTful 风格的控制器一般具备以下几个关键特征： ✅ RESTful 风格控制器的命名规范控制器命名使用复数名词，表示资源集合，如 ProductsController、UsersController。路由风格路由使用 [Rout…...

编程日记 2025/5/31 7:24:41

智能合约调用全景实战：前端 JS 与后端 Java 两种方式全面解析

目录前言前端调用以太坊合约新建一个智能合约将合约部署到Hardhat本地链前端（HTML + JavaScript）调用合约后端调用以太坊合约生成java类调用智能合约（maven 插件方式）不生成Java类，通过合约ABI直接调用智能合约前后端调用方式对比开发建议结语前言随着 Web3 的兴起，越…...

编程日记 2025/5/29 18:06:26

Javascript：WebAPI

获取网页元素 queryselector queryselector是 JavaScript 中用于选择 DOM 元素的重要方法，它允许使用 CSS 选择器语法来查找页面中的元素。一般queryselector获取的元素都是html中第一个选择器的元素支持选择器类型：类选择器(.class) &#xff0c…...

编程日记 2025/6/1 11:56:05

(4)python爬虫--JsonPath

文章目录前言一、安装JsonPath库第一步： 打开pycharm第二步: 安装jsonpath 二、 jsonpath的基本使用2.1 基础语法2.2 语法测试2.2.1 准备json文件(store.json)2.2.2 jsonpath解析json语法三、实战练习需求:爬取淘票票上所有的城市3.1 下载城市json文件3.2 解析城市…...

编程日记 2025/5/29 8:58:40

CentOS 上配置 Docker 使用 NVIDIA GPU

CentOS 上配置 Docker 使用 NVIDIA GPU（前提是已安装 NVIDIA 驱动）： 在 CentOS 上配置 Docker 使用 NVIDIA GPU 本文介绍如何在已安装 NVIDIA 驱动的 CentOS 系统中，配置 Docker 使用 GPU 资源进行加速。 ✅ 前提条件已安装 Cent…...

编程日记 2025/5/26 14:41:16

JAVA Spring MVC+Mybatis Spring MVC的工作流程*

目录注解总结将传送到客户端的数据转成json数据 **描述一下Spring MVC的工作流程** 1。属性赋值 BeanUtils.copyProperties(addUserDTO,user); 添加依赖： spring web、mybatis framework、mysql driver Controller和ResponseBody优化直接改成RestControl…...

编程日记 2025/5/29 10:55:03

【人工智能】DeepSeek解码：揭秘AI大模型训练的创新密码

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界 DeepSeek作为开源AI领域的先锋，以其高效、低成本的大模型训练技术震撼业界。本文深入剖析DeepSeek-V3和R1模型的训练密码，聚焦其创新的混…...

编程日记 2025/5/28 16:40:32

Java 方法向 Redis 里操作字符串有什么需要注意的？

在 Java 开发中，Redis 作为高性能的键值存储数据库，常被用于缓存数据、处理高并发场景等。当我们使用 Java 方法向 Redis 中操作字符串类型数据时，有许多关键要点需要格外注意。这些要点不仅关系到代码的正确性和性能，还影响着整个…...

编程日记 2025/5/29 13:10:04

C#与KepOPC通讯

使用C#连接KepOPC服务器进行数据读写的基础示例 using System; using Opc; using System.Threading;namespace KepOPCDemo {class Program{static void Main(string[] args){// OPC服务器连接参数string serverName "Kepware.KEPServerEX.V6"; // 根据实际安装的服…...

编程日记 2025/5/31 8:57:57

【软件测试】性能测试 —— 工具篇 LoadRunner 介绍与使用

🥰🥰🥰来都来了，不妨点个关注叭！ 👉博客主页：欢迎各位大佬!👈 文章目录 1. LoadRunner 是什么？2. LoadRunner 安装前提：浏览器的选择 —— IE / 360极速浏览器…...

编程日记 2025/6/3 20:18:18

Linux面试题集合（6）

创建多级目录或者同级目录 mkdir -p 文件名/文件名/文件名 mkdir -p 文件名文件名文件名 Linux创建一个文件 touch 文件名 DOS命令创建文件 echo 内容>文件名（创建一个有内容的文件） echo >文件名（创建一个没有内容的文件&#xff09…...

编程日记 2025/5/29 8:51:16

技术测评：小型单文件加密工具的功能解析

最近在测试一款名为OEMexe的文件加密工具，发现它确实有一些独特之处值得分享。这款软件体积非常小巧，仅209KB，属于绿色单文件版程序，无需安装即可直接运行。主要特点多格式支持：能够处理多种常见文件格式&#xff0…...

编程日记 2025/5/29 22:23:08

06、基础入门-SpringBoot-依赖管理特性

06、基础入门-SpringBoot-依赖管理特性 Spring Boot 的依赖管理特性是其核心优势之一，极大地简化了项目的构建和维护过程。以下是其主要特点： ## 1. 父项目依赖管理 ### 1.1 继承 spring-boot-starter-parent 在 pom.xml 文件中，通过继承 spr…...

编程日记 2025/6/3 9:49:07

基于 Python 的界面程序复现：标准干涉槽型设计计算及仿真

基于 Python 的界面程序复现：标准干涉槽型设计计算及仿真在工业设计与制造领域，刀具的设计与优化是提高生产效率和产品质量的关键环节之一。本文将介绍如何使用 Python 复现一个用于标准干涉槽型设计计算及仿真的界面程序，旨在帮助工程师和…...

编程日记 2025/6/1 16:24:08

我的创作纪念日——《惊变256天》

我的创作纪念日——《惊变256天》机缘收获日常成就憧憬最近，博主收到了 CSDN 发来的系统消息，这才惊觉，自上次第128天创作纪念日之后，竟又悄然走过了 128 天。站在 256 天这个颇具意义的里程碑前回望，博主在2023 年 …...

编程日记 2025/5/28 8:02:32

Linux 的 UDP 网络编程 -- 回显服务器，翻译服务器

目录 1. 回显服务器 -- echo server 1.1 相关函数介绍 1.1.1 socket() 1.1.2 bind() 1.1.3 recvfrom() 1.1.4 sendto() 1.1.5 inet_ntoa() 1.1.6 inet_addr() 1.2 Udp 服务端的封装 -- UdpServer.hpp 1.3 服务端代码 -- UdpServer.cc 1.4 客户端代码 -- UdpClient.…...

编程日记 2025/5/29 8:46:19

回溯法理论基础 LeetCode 77. 组合 LeetCode 216.组合总和III LeetCode 17.电话号码的字母组合

目录回溯法理论基础回溯法回溯法的效率用回溯法解决的问题如何理解回溯法回溯法模板 LeetCode 77. 组合回溯算法的剪枝操作 LeetCode 216.组合总和III LeetCode 17.电话号码的字母组合回溯法理论基础回溯法回溯法也可以叫做回溯搜索法，它是一…...

编程日记 2025/5/29 16:07:27

LeetCode --- 156双周赛

题目列表 3541. 找到频率最高的元音和辅音 3542. 将所有元素变为 0 的最少操作次数 3543. K 条边路径的最大边权和 3544. 子树反转和一、找到频率最高的元音和辅音分别统计元音和辅音的出现次数最大值，然后相加即可，代码如下 // C class Solution {…...

编程日记 2025/5/29 9:00:45

第五项修炼：打造学习型组织

最近一直接到的需求，都是公司董事长或总经理都特别推崇《第五项修炼：打造学习型组织》的内容，让各个层级的管理者都持续学习、应用、实践。我不禁开始反思，这背后到底隐藏着什么原因？ 随着商业环境的变化和复杂性的增加…...

编程日记 2025/5/26 7:21:35

Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)

目录前言为什么Dijkstra算法面对负权值图会有误差??? 举例说明什么是Bellman -Ford算法? BF算法的核心思想什么是松弛为什么最多松弛N-1次? 代码实现举例初始状态（dist[] 数组） 第 1 轮松弛（遍历所有边） …...

编程日记 2025/5/31 9:23:57

Python训练营打卡 Day27

函数专题2：装饰器知识点回顾： 装饰器的思想：进一步复用函数的装饰器写法注意内部函数的返回值昨天我们接触到了函数大部分的功能，然后在你日常ctrl点进某个复杂的项目，发现函数上方有一个xxx,它就是装饰器装饰器本质…...

编程日记 2025/5/17 21:40:53

初识计算机网络。计算机网络基本概念，分类，性能指标

初识计算机网络。计算机网络基本概念，分类，性能指标本系列博客源自作者在大二期末复习计算机网络时所记录笔记，看的视频资料是B站湖科大教书匠的计算机网络微课堂，祝愿大家期末都能考一个好成绩！ 视频链接地址一、…...

编程日记 2025/5/17 21:38:47

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先

236.二叉树的最近共公共祖先

相关文章：