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

【面试之算法篇】寻找二叉树中两个节点的最低公共祖先

news 2025/9/24 20:21:38

题目

给定一个树的根节点root和两个子节点a,b，返回二叉树中两个节点的最低公共祖先。二叉树每个节点的值都是不同的整数

       10060     12040 null  4 7

4和7的最低公共祖先是120，60和40的最低公共祖先是60

思路

两个节点的祖先会有多个，只有是祖先的节点才有可能会是最低公共祖先。所以不是祖先的节点可以不用再去遍历。

遍历节点并查找当前节点的所有子节点数据，判断节点是不是组先，
如果不是祖先，该节点无需再继续遍历
如果是祖先节点，将祖先节点加入list，继续遍历该节点左子节点和右子节点
返回最后一个list元素，就是最低的公共祖先

代码实现

import java

【面试之算法篇】寻找二叉树中两个节点的最低公共祖先

题目给定一个树的根节点root和两个子节点a,b，返回二叉树中两个节点的最低公共祖先。二叉树每个节点的值都是不同的整数 10060 12040 null 4 74和7的最低公共祖先是120，60和40的最低公共祖先是60 思路两个节点的祖先会有多个，只有是祖先的节点才有可能会是最低公共…...

编程日记 2024/8/7 15:52:04

使用Unity开发编辑系统时复制物体的一些细节问题

首先是复制一个GameObject时组件中的变量内容的复制问题，这个在Unity复制对象时让私有变量也被复制的简单方法这篇博客里面做了说明，但是其实还有一个问题，就是有些时候需要被复制的物体在刚创建出来的时候需要自动执行一些操作，这…...

编程日记 2024/8/7 15:51:02

【C++】模版初阶+STL简介

🚀个人主页：奋斗的小羊 🚀所属专栏：C 很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录前言💥1、函数模版💥1.1 函数模板概念💥1.2 函数模板格式💥1…...

编程日记 2024/8/7 15:50:01

Vue3中的toRef和toRefs的区别和用法

刚做了Ref和Reactive区别及使用方法笔记，再来总结一下，toRef 和 toRefs 的作用、用法、区别 1、作用和区别 toRef 和 toRefs 可以用来复制 reactive 里面的属性然后转成 ref，而且它既保留了响应式，也保留了引用，也就…...

编程日记 2024/8/7 15:49:00

【docker快捷部署系列一】docker快速入门，安装docker，解决运行Docker Quickstart Terminal出错

1、docker快速入门视频链接知识点概述 docker是轻量级虚拟机image是镜像相当于虚拟机快照container是容器，相当于运行起来的虚拟机程序Dockerfile 是创建docker镜像的自动化脚本docker-compose 是一个定义和运行多个容器命令的工具，包括运行Docker…...

编程日记 2024/8/7 15:47:57

vulnhub靶机实战_DC-8

一、靶机下载靶机下载链接汇总：https://download.vulnhub.com/使用搜索功能，搜索dc类型的靶机即可。本次实战使用的靶机是：DC-8系统：Debian下载链接：https://download.vulnhub.com/dc/DC-8.zip 二、靶机启动下载完…...

编程日记 2024/8/7 15:46:56

如何做到项目真实性优化？保姆级写简历指南第五弹！

大家好，我是程序员鱼皮。做知识分享这些年来，我看过太多简历、也帮忙修改过很多的简历，发现很多同学是完全不会写简历的、会犯很多常见的问题，不能把自己的优势充分展示出来，导致措施了很多面试机会，实在是…...

编程日记 2024/8/7 15:42:50

Python Beautiful Soup介绍

在Web数据抓取和网页解析的世界里，Python以其简洁的语法和丰富的库资源成为了许多开发者的首选语言。而Beautiful Soup，作为Python中一个强大的HTML和XML解析库，更是以其易用性和灵活性赢得了广泛的赞誉。本文将带你走进Beautiful Soup的世界…...

编程日记 2024/8/7 15:41:48

NDI Tools汉化版的安装

目录一、安装包下载二、安装英文版三、安装汉化版 NDI（Network Device Interface）即网络设备接口，是由美国 NewTek 公司开发的免费标准，它可使兼容的视频产品以高质量、低延迟、精确到帧的方式通过网络进行通讯、传输和接收广播级质量的视频，非常适合在现场直播制作…...

编程日记 2024/8/7 15:38:36

【JAVA多线程】AQS，JAVA并发包的核心

目录 1.概述 1.1.什么是AQS 1.2.AQS和BlockQueue的区别 1.3.AQS的结构 2.源码分析 2.1.CLH队列 2.2.模板方法的实现 2.2.1.独占模式 1.获取资源 2.释放资源 2.2.2.共享模式 1.概述 1.1.什么是AQS AQS非常非常重要，可以说是JAVA并发包（java.…...

编程日记 2024/8/7 15:37:33

springcloud loadbalancer nacos无损发布

前言故事背景 jenkins部署时总是会有几秒钟接口调用报错，观察日志是因为流量被下发到已下线的服务，重启脚本在停止应用之前先调用nacos注销实例api后再重启依然会短暂出现此问题。项目架构是springcloud alibaba,通过openfeign进行微服务之间调用&…...

编程日记 2024/8/7 15:36:31

React原理

函数式编程一种编程范式，概念比较多纯函数不可变值vdom和diff Vue2.x Vue3.x React 三者实现vdom细节都不同核心概念和实现思路，都一样h函数用来生成vnode的函数 vnode数据结构 {tag: div,props: {className: div-class},children: [{tag: p,children: 测试}, ...] }pat…...

编程日记 2024/8/7 15:31:21

React-Native优质开源项目

React Native是由Facebook开发的一种开源框架，它允许开发者使用JavaScript和React编写原生应用，提供了一套跨平台的UI组件，可以在iOS和Android上实现一致的用户体验。在React Native的生态系统中，有许多优质的开源项目&#xff0c…...

编程日记 2024/8/7 15:30:20

Ajax-02

一.form-serialize插件作用：快速收集表单元素的值 const form document.querySelector(.example-form) const data serialize(form,{hash:true,empty:true}) *参数1：要获取哪个表单的数据表单元素设置name属性，值会作为对象的属性名建议…...

编程日记 2024/8/7 15:28:18

供应商较多的汽车制造业如何选择供应商协同平台？

汽车制造业的供应商种类繁多，根据供应链的不同环节和产品特性，可以大致分为以下几类。按供应链等级分包括： 一级供应商通常具有较高的技术水平和生产能力，能够满足汽车厂商对零部件的高品质、高性能和高可靠性的要求。二级供应…...

编程日记 2024/8/7 15:27:16

【开端】JAVA Mono＜Void＞向前端返回没有登陆或登录超时暂无权限访问信息组装

一、绪论 JAVA接口返回信息ServerHttpResponse response 等登录接口token过期时需要给前端返回相关状态码和状态信息二、Mono<Void>向前端返回没有登陆或登录超时暂无权限访问信息组装返回Mono对象 public abstract class Mono<T> implements CorePublisher…...

编程日记 2024/8/7 15:26:15

Python（模块---pandas+matplotlib+pyecharts）

import pandas as pd import matplotlib.pyplot as plt dfpd.read_excel(简易数据.xlsx) # print(df) plt.rcParams[font.sans-serif][SimHei] #设置画布的大小 plt.figure(figsize(10,6)) labelsdf[电影中文名] ydf[国籍] # print(labels) # print(y)# import pandas as pd im…...

编程日记 2024/8/7 15:25:14

解决使用Navicat连接数据库时，打开数据库表很慢的问题

今天使用Navicat连接数据库时，发现不管表中数据多少，打开数据库表非常慢。解决方法： Navicat - 右键编辑数据库连接 - 高级 - 勾选保持连接间隔 - 输入框设置为20 - 点击确定！ 参考文章：https://51.ruyo.net/14030.…...

编程日记 2024/8/7 15:24:13

nginx重启报错nginx: [error] invalid PID number

nginx重启报错nginx: [error] invalid PID numb 解决亲测有用问题描述解决方式问题描述编译安装完 nginx 后，启动 nginx时，出现nginx已经在运行，然后输入 ./nginx -s reload时,出现了 nginx: [error] invalid PID number “” in “/us…...

编程日记 2024/8/7 15:23:11

人工智能深度学习系列—深度学习中的相似性追求：Triplet Loss 全解析

人工智能深度学习系列—深度解析：交叉熵损失（Cross-Entropy Loss）在分类问题中的应用人工智能深度学习系列—深入解析：均方误差损失（MSE Loss）在深度学习中的应用与实践人工智能深度学习系列—深入探索KL…...

编程日记 2024/8/7 15:18:57

使用VSCode开发Django指南

使用VSCode开发Django指南一、概述 Django 是一个高级 Python 框架，专为快速、安全和可扩展的 Web 开发而设计。Django 包含对 URL 路由、页面模板和数据处理的丰富支持。本文将创建一个简单的 Django 应用，其中包含三个使用通用基本模板的页面。在此…...

编程新知 2025/9/17 21:27:15

AI编程--插件对比分析：CodeRider、GitHub Copilot及其他

AI编程插件对比分析：CodeRider、GitHub Copilot及其他随着人工智能技术的快速发展，AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者，分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

编程新知 2025/7/6 18:33:10

QT： `long long` 类型转换为 `QString` 2025.6.5

在 Qt 中，将 long long 类型转换为 QString 可以通过以下两种常用方法实现： 方法 1：使用 QString::number() 直接调用 QString 的静态方法 number()，将数值转换为字符串： long long value 1234567890123456789LL; …...

编程新知 2025/9/17 16:50:15

【碎碎念】宝可梦 Mesh GO : 基于MESH网络的口袋妖怪宝可梦GO游戏自组网系统

目录游戏说明《宝可梦 Mesh GO》 —— 局域宝可梦探索Pokmon GO 类游戏核心理念应用场景Mesh 特性宝可梦玩法融合设计游戏构想要素1. 地图探索（基于物理空间广播范围）2. 野生宝可梦生成与广播3. 对战系统4. 道具与通信5. 延伸玩法安全性设计技术选…...

编程新知 2025/8/29 0:20:47

html-＜abbr＞缩写或首字母缩略词

定义与作用 <abbr> 标签用于表示缩写或首字母缩略词，它可以帮助用户更好地理解缩写的含义，尤其是对于那些不熟悉该缩写的用户。 title 属性的内容提供了缩写的详细说明。当用户将鼠标悬停在缩写上时，会显示一个提示框。示例&#x…...

编程新知 2025/9/24 4:22:09

【数据分析】R版IntelliGenes用于生物标志物发现的可解释机器学习

禁止商业或二改转载，仅供自学使用，侵权必究，如需截取部分内容请后台联系作者! 文章目录介绍流程步骤1. 输入数据2. 特征选择3. 模型训练4. I-Genes 评分计算5. 输出结果 IntelliGenesR 安装包1. 特征选择2. 模型训练和评估3. I-Genes 评分计…...

编程新知 2025/9/22 16:23:13

sipsak：SIP瑞士军刀！全参数详细教程！Kali Linux教程！

简介 sipsak 是一个面向会话初始协议 (SIP) 应用程序开发人员和管理员的小型命令行工具。它可以用于对 SIP 应用程序和设备进行一些简单的测试。 sipsak 是一款 SIP 压力和诊断实用程序。它通过 sip-uri 向服务器发送 SIP 请求，并检查收到的响应。它以以下模式之一…...

编程新知 2025/9/22 18:06:18