算法训练营day22(二叉树08:二叉搜索树的最近公共祖先,插入,删除)
第六章 二叉树part08
今日内容： ● 235. 二叉搜索树的最近公共祖先
● 701.二叉搜索树中的插入操作
● 450.删除二叉搜索树中的节点 详细布置 235. 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html
视频讲解：https://www.bilibili.com/video/BV1Zt4y1F7ww 701.二叉搜索树中的插入操作 本题比想象中的简单，大家可以先自己想一想应该怎么做，然后看视频讲解，就发现 本题为什么比较简单了。题目链接/文章讲解：https://programmercarl.com/0701.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E6%8F%92%E5%85%A5%E6%93%8D%E4%BD%9C.html
视频讲解：https://www.bilibili.com/video/BV1Et4y1c78Y 450.删除二叉搜索树中的节点 相对于 插入操作，本题就有难度了，涉及到改树的结构 题目链接/文章讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html
视频讲解：https://www.bilibili.com/video/BV1tP41177us 往日任务
● day 1 任务以及具体安排：https://docs.qq.com/doc/DUG9UR2ZUc3BjRUdY
● day 2 任务以及具体安排：https://docs.qq.com/doc/DUGRwWXNOVEpyaVpG
● day 3 任务以及具体安排：https://docs.qq.com/doc/DUGdqYWNYeGhlaVR6
● day 4 任务以及具体安排：https://docs.qq.com/doc/DUFNjYUxYRHRVWklp
● day 5 周日休息
● day 6 任务以及具体安排：https://docs.qq.com/doc/DUEtFSGdreWRuR2p4
● day 7 任务以及具体安排：https://docs.qq.com/doc/DUElCb1NyTVpXa0Jj
● day 8 任务以及具体安排：https://docs.qq.com/doc/DUGdsY2JFaFhDRVZH
● day 9 任务以及具体安排：https://docs.qq.com/doc/DUHVXSnZNaXpVUHN4
● day 10 任务以及具体安排：https://docs.qq.com/doc/DUElqeHh3cndDbW1Q
●day 11 任务以及具体安排：https://docs.qq.com/doc/DUHh6UE5hUUZOZUd0
●day 12 周日休息
●day 13 任务以及具体安排：https://docs.qq.com/doc/DUHNpa3F4b2dMUWJ3
●day 14 任务以及具体安排：https://docs.qq.com/doc/DUHRtdXZZSWFkeGdE
●day 15 任务以及具体安排：https://docs.qq.com/doc/DUHN0ZVJuRmVYeWNv
●day 16 任务以及具体安排：https://docs.qq.com/doc/DUHBQRm1aSWR4T2NK
●day 17 任务以及具体安排：https://docs.qq.com/doc/DUFpXY3hBZkpabWFY
●day 18 任务以及具体安排：https://docs.qq.com/doc/DUFFiVHl3YVlReVlr
●day 19 周日休息
●day 20 任务以及具体安排：https://docs.qq.com/doc/DUGFRU2V6Z1F4alBH
●day 21 任务以及具体安排：https://docs.qq.com/doc/DUHl2SGNvZmxqZm1Xday22
二叉搜索树的最近公共祖先
递归法
class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if (root.val > p.val && root.val > q.val) return lowestCommonAncestor(root.left, p, q);if (root.val < p.val && root.val < q.val) return lowestCommonAncestor(root.right, p, q);return root;}}//中左右,遍历到节点立刻返回//在遍历二叉搜索树的时候就是寻找区间[p->val, q->val]（注意这里是左闭又闭）,如果 cur->val 大于 p->val，同时 cur->val 大于q->val，那么就应该向左遍历（说明目标区间在左子树上）。class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {//if( root == null) return null;if( root.val > p.val && root.val > q.val) {//左遍历TreeNode left = lowestCommonAncestor( root.left , p,q);if( left != null) return left;//找到了就立刻返回}if( root.val < q.val && root.val < p.val){return lowestCommonAncestor(root.right, p,q);}return root;}}
二叉搜索树的插入
递归法
//实际插入都可以找到合适的叶子节点进行插入class Solution {public TreeNode insertIntoBST(TreeNode root, int val) {if(root == null) return new TreeNode(val);//找到了合适的位置if( root.val > val) root.left = insertIntoBST(root.left,val);//更新左子树,递归创建if( root.val < val) root.right = insertIntoBST(root.right,val);return root;}}
删除二叉搜索树的节点
递归法
class Solution {public TreeNode deleteNode(TreeNode root, int key) {if( root == null) return root;//没找到直接返回if( root.val == key){//找到了,要删除节点if( root.left== null) return root.right;//情况一二:左右为空,左子树为空else if( root.right == null) return root.left;//情况三:右子树为空else{//情况五:左右不为空TreeNode cur = root.right;while( cur.left != null) {cur = cur.left;}//右子树的最左边节点curcur.left = root.left;return root.right;}}if( root.val > key) root.left = deleteNode(root.left, key);if( root.val < key) root.right = deleteNode( root.right, key);return root;}}
小结:插入和删除的递归方法很像,都是要返回被重新构建的左右子树,先处理终止逻辑然后不需要遍历全部二叉树就直接返回,然后重构左右子树,最后return被重构好的root即可
感谢大佬分享:
代码随想录-算法训练营day22【二叉树08：二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点】-CSDN博客
相关文章：
)
算法训练营day22(二叉树08:二叉搜索树的最近公共祖先,插入,删除)
第六章 二叉树part08 今日内容： ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点 详细布置 235. 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的…...
【论文阅读】 Learning to Upsample by Learning to Sample
论文结构目录 一、之前的上采样器二、DySample概述三、不同上采样器比较四、整体架构五、设计过程（1）初步设计（2）第一次修改（3）第二次修改（4）第三次修改 六、DySample四种变体七、复…...
Android 图形系统之五：Gralloc
Gralloc (Graphics Allocator) 是 Android 系统中的关键组件之一，用于管理图形缓冲区的分配、映射以及处理。在 Android 的图形架构中，Gralloc 充当了 HAL (Hardware Abstraction Layer) 的一部分，为系统和硬件提供了通用的接口，使…...
【大数据学习 | Spark调优篇】Spark之内存调优
1. 内存的花费 1）每个Java对象，都有一个对象头，会占用16个字节，主要是包括了一些对象的元信息，比如指向它的类的指针。如果一个对象本身很小，比如就包括了一个int类型的field，那么它的对象头实…...
Spring Data JPA（一） 基础入门
Spring Data JPA（一） 基础入门 JPA 的全称是 Java Persistence API , 即 Java 持久层 API。Spring Data JPA 是 Spring 生态中提出的一套数据库 ORM （对象关系映射）规范、抽象标准，或者说它是对ORM框架实现的顶层抽象…...
Flutter | 基于函数式编程的通用单选列表设计
背景 项目中多次用到如下图的通用单选列表页： 常规封装 此列表需要三样东西： 标题数组当前选中项的 index点击 cell 的回调 封装大体如下： import package:flutter/material.dart;class ListPage1 extends StatefulWidget {const ListPa…...
华三防火墙F1000-AK系列策略路由配置案例（WEB）
1 配置需求或说明 1.1 适用的产品系列 本案例适用于如F1000-AK180、F1000-AK170等F1000-AK系列的防火墙。 1.2 配置需求及实现的效果 防火墙作为网络出口设备，外网有移动和联通两条线路。内网有192.168.1.0和192.168.2.0两个网段，需要实现192.168.1.0网段走移动线路，192…...
Oracle 锁表的解决方法及避免锁表问题的最佳实践
背景介绍 在 Oracle 数据库中，锁表或锁超时相信大家都不陌生，是一个常见的问题，尤其是在执行 DML（数据操作语言）语句时。当一个会话对表或行进行锁定但未提交事务时，其他会话可能会因为等待锁资源而出现超…...
深度学习中的生成对抗网络（GAN）原理与应用
引言 生成对抗网络（Generative Adversarial Network，简称GAN）是由Ian Goodfellow等人在2014年提出的一种深度学习模型，它通过对抗训练的方式生成与真实数据分布相似的假数据。GAN的出现极大地推动了深度学习和生成模型的研究&…...
Swing中JScrollPane面板
一、介绍 在设置界面时，可能会遇到在一个较小的容器窗体中显示一个较大部分的内容的情况，这时可使用JScrollPane面板。JScrollPane面板是带滚动条的面板，是一种容器，但是JScrollPane只能放置一个组件，并且不可使用布局…...
【学习笔记】检测基于RTOS的设计中的堆栈溢出-第2部分
有许多技术可用于检测堆栈溢出。有些使用硬件，而有些则完全在软件中执行。正如我们很快将看到的那样，在硬件中具有这种能力到目前为止是更可取的，因为堆栈溢出可以在发生时立即检测到，事实上，可以避免，因为硬件实际上可以防止对无效访问的写入。 硬件堆栈溢出检测机制通…...
PHP 函数
在php中有非常多的函数，函数这种东西不需要记全，直到怎么使用就行了，如果想了解多点函数，可以查看php官方函数手册，或者参考菜鸟PHP 5 Array 函数 | 菜鸟教程。 创建 PHP 函数 通常函数创建完毕后是用来调用。 语法格…...
centos更换源文件，换源，替换源
期初怎么折腾就是不行，换了源也是不能使用的，最后发现不是换的源不行，而是之前的源文件不行，然后给所有的源文件在yum源统一放在了bak目录下，随后我们再去下载安装源文件。 您将yum源下载之后，先将您的其他…...
【深度学习】四大图像分类网络之VGGNet
2014年，牛津大学计算机视觉组（Visual Geometry Group）和Google DeepMind公司一起研发了新的卷积神经网络，并命名为VGGNet。VGGNet是比AlexNet更深的深度卷积神经网络，该模型获得了2014年ILSVRC竞赛的第二名，…...
线性表-链式描述（C++）
链式实现的线性表： 链式实现的线性表，即链表（Linked List），是一种通过节点（Node）的集合来存储数据的线性数据结构。在链表中，每个节点包含两部分：存储数据的域ÿ…...
C++高阶算法[汇总]
（一）高精度算法概述 高精度算法是指能够处理超出常规数据类型表示范围的数值的算法。在 C 中，标准数据类型通常有固定的位数和精度限制，而高精度算法可以解决大数运算、金融计算和科学计算等领域的问题。 （二&#x…...
机器学习之DeepMind推出的DreamerV3
开放域任务强化学习（Open-Ended Task Reinforcement Learning）的目标是使智能体能够在多样化且未见过的任务中表现出色，同时能够实现任务间的迁移学习。这类研究的重点在于开发通用的学习算法，能够在没有明确任务定义的情况下，从环境中学习并推广到新任务。DeepMind的Drea…...
【Zookeeper】四，Zookeeper节点类型、通知、仲裁、会话
文章目录 Zookeeper的架构znode的版本Zookeeper的节点类型层级树状结构znode的不同类型 Zookeeper监视与通知通知的类型 Zookeeper的仲裁Zk的会话会话的生命周期 Zookeeper的架构 Zookeeper的服务器端运行两种模式：独立模式（standalone）和仲…...
Vue 集成和使用 SQLite 的完整指东
1. 引言 SQLite 是一种轻量级的关系型数据库管理系统，以其简单易用、无需服务器等特点广泛应用于嵌入式系统、移动应用和小型应用程序中。在 Web 开发中，尤其是前端应用开发中，SQLite 可以作为客户端本地存储的一种选择，为用户提…...
CMAKE常用命令详解
NDK List基本用法 Get–获取列表中指定索引的元素 list(Get list_name index output_var)解释 list_name: 要操作集合的名称index: 要取得的元素下标output_var: 保存从集合中取得元素的结果 栗子 list(GET mylist 0 first_element) # 获取第一个元素APPEND–在列表末尾…...
【嵌入式——QT】QT制作安装包
第一步 QT程序写好之后，编译release版本 第二步 拿到release生成的.exe文件 第三步 新建文件夹deploy 第四步 将.exe文件复制到deploy目录下 第五步 在该目录下输入cmd指令，回车 第六步 在打开的命令窗口下输入 windeployqt TegNetCom_1.0.…...
JavaScript 前端开发：从入门到精通的奇幻之旅
目录 一、引言 二、JavaScript 基础 （一）变量与数据类型 （二）运算符 （三）控制结构 三、函数 （一）函数定义与调用 （二）函数作用域 （三&am…...
shell编程基础笔记
目录 echo改字体颜色和字体背景颜色 bash基本功能： 运行方式：推荐使用第二种方法 变量类型 字符串处理： 条件判断：（使用echo $?来判断条件结果，0为true，1为false） 条件语句&a…...
FPGA实现GTP光口视频转USB3.0传输，基于FT601+Aurora 8b/10b编解码架构，提供3套工程源码和技术支持
目录 1、前言工程概述免责声明 2、相关方案推荐我已有的所有工程源码总目录----方便你快速找到自己喜欢的项目我这里已有的 GT 高速接口解决方案本博已有的FPGA驱动USB通信方案 3、工程详细设计方案工程设计原理框图输入Sensor之-->OV5640摄像头输入Sensor之-->芯片解码的…...
使用 PDF API 合并 PDF 文件
内容来源： 如何在 Mac 上合并 PDF 文件 1. 注册与认证 您可以注册一个免费的 ComPDFKit API 帐户，该帐户允许您在 30 天内免费无限制地处理 1,000 多个文档。 ComPDFKit API 使用 JSON Web Tokens 方法进行安全身份验证。从控制面板获取您的公钥和密钥&…...
Jenkins Nginx Vue项目自动化部署
目录 一、环境准备 1.1 Jenkins搭建 1.2 NVM和Nodejs安装 1.3 Nginx安装 二、Jenkins配置 2.1 相关插件安装 2.2 全局工具安装 2.3 环境变量配置 2.4 邮箱配置（构建后发送邮件） 2.5 任务配置 三、Nginx配置 3.1 配置路由转发 四、部署项目 …...
python代码实现问卷星问卷内容获取并写入word文档保存
以下附完整代码。 import os from tkinter import Tk, simpledialog, messagebox from docx import Document import time import requests import re from tkinter import ttk# 使用 tkinter 创建一个简单的输入框来获取用户输入的问卷链接 root Tk() root.title("问卷…...
C# 2024年Visual Studio实用插件集合
在2024年，Visual Studio作为.NET开发者的首选IDE，其插件生态不断壮大，为开发者提供了更高效、便捷的开发体验。本文将介绍一些实用的Visual Studio插件，特别是针对C#开发者，帮助提升开发效率和代码质量。 1. GitHub C…...
基于PHP的香水销售系统的设计与实现
摘 要 时代科技高速发展的背后，也带动了经济的增加，人们对生活质量的要求也不断提高。香水作为一款在人际交往过程中，给对方留下良好地第一印象的产品，在生活中也可以独自享受其为生活带来的点缀。目前香水市场体量庞大ÿ…...
QT去除窗口边框（无边框）
ch21_TencentMeetingLogin::ch21_TencentMeetingLogin(QWidget *parent): QDialog(parent) {ui.setupUi(this);this->setWindowFlags(Qt::FramelessWindowHint);//去除窗口边框 } 但此时窗口不能拖动且点击任务栏程序图标不能最小化！ this->setWindowFlags(Q…...
【k8s】监控metrics-server
metrics-server介绍 Metrics Server是一个集群范围的资源使用情况的数据聚合器。作为一个应用部署在集群中。Metric server从每个节点上KubeletAPI收集指标，通过Kubernetes聚合器注册在Master APIServer中。为集群提供Node、Pods资源利用率指标。 就像Linux 系统一样…...
「Qt Widget中文示例指南」如何为窗口实现流程布局？（二）
Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写，所有平台无差别运行，更提供了几乎所有开发过程中需要用到的工具。如今，Qt已被运用于超过70个行业、数千家企业，支持数百万设备及应用。 本文将展示如何为不…...
EditInPlace就地编辑：Dom vs Form
利用Dom和Form实现就地编辑（EditInPlace）功能，两者在实现方式、用户体验和适用场景上有一些区别。下面我将详细解释这些区别： 1. EditInPlace 就地编辑（EditInPlace）是一种用户界面设计模式，允…...
【SCT63142FIB】15W高集成、高效率的无线功率发射PMIC
SCT63142FIB 15W高集成、高效率的无线功率发射PMIC 描述 SCT63142是一款高度集成的电源管理IC，可实现符合WPC规范的高性能，高效率和成本效益的无线电源发送系统，支持高达15W的功率传输，可与无线应用特定控制器或基于通用MCU的发送…...
STM32F4系列单片机新玩法---Micropython--pyBoard
只需要更改main.py文件的内容即可，例程CRTLV 1、流水灯： # main.py -- put your code here! import pyb while(1): for n in range(1,5) ledpyb.LED(n) led.on() pyb.delay(1000) led.off() 2、灯条,可以改变delay值来凸显效果…...
MFC中如何在工具条动态增加菜单
在C:\temp\VCSamples-master\VC2010Samples\MFC\Visual C 2008 Feature Pack\WordPad 这个例子中倒是有在工具条上动态增加菜单的方法，但有个缺陷，必须预先将需要的按钮定死。现将方法总结如下： 效果如下：点击前： 点击…...
行为型模式-迭代器模式
迭代器模式（Iterator Pattern）是一种行为型设计模式，主要用于提供一种方法顺序访问一个聚合对象中的各个元素，而不需要暴露其内部表示。这个模式常被用于集合类对象（如列表、数组、图等）的实现中。 模式结构…...
SAP SD学习笔记17 - 投诉处理3 - Credit/Debit Memo依赖，Credit/Debit Memo
上一章讲了 请求书（发票）的取消。 SAP SD学习笔记16 - 请求书的取消 - VF11-CSDN博客 再往上几章，讲了下图里面的返品传票： SAP SD学习笔记14 - 投诉处理1 - 返品处理（退货处理）的流程以及系统实操&#…...
: C语言读取MNIST数据集)
digit_eye开发记录(3): C语言读取MNIST数据集
在前两篇，我们解读了 MNIST 数据集的 IDX 文件格式，并分别用 C 和 Python 做了 读取 MNIST 数据集的实现。 基于 C 的代码稍长，基于 Python 的代码则明显更短，然而它们的共同特点是：依赖了外部库： 基于 C …...
快速学习GO语言总结
干货分享，感谢您的阅读！备注：本博客将自己初步学习GO的总结进行分享，希望大家通过本博客可以在短时间内快速掌握GO的基本程序编码能力，如有错误请留言指正，谢谢！ 一、初步了解Go语言 …...
开源多媒体处理工具ffmpeg是什么?如何安装?使用ffmpeg将M3U8格式转换为MP4
目录 一、FFmpeg是什么二、安装FFmpeg（windows）三、将M3U8格式转换为MP4格式 一、FFmpeg是什么 FFmpeg是一款非常强大的开源多媒体处理工具，它几乎可以处理所有类型的视频、音频、字幕以及相关的元数据。 FFmpeg的主要用途包括但不限于&…...
Python面试实战：高效处理海量日志，找出高频IP
Python面试实战：高效处理海量日志，找出高频IP 问题描述 在处理海量服务器日志时，一个常见的需求是统计出现次数最多的IP地址。这不仅有助于分析网站访问流量，还能为安全监控提供有价值的信息。然而，当日志文件过大，无法一次性加载到内存时，如何高效地解决这个问题就成…...
基于Java Springboot蛋糕订购小程序
一、作品包含 源码数据库设计文档万字PPT全套环境和工具资源部署教程 二、项目技术 前端技术：Html、Css、Js、Vue、Element-ui 数据库：MySQL 后端技术：Java、Spring Boot、MyBatis 三、运行环境 开发工具：IDEA/eclipse 微信…...
Java进程为什么会消失
深夜，办公室里只剩下电脑屏幕的微光。小王正在紧张地盯着生产环境的监控面板，突然发现一个重要的Java应用进程不见了，就像人间蒸发一般。这种情况在Java开发中并不罕见，让我们一起走进这个技术探案，揭开Java进程神秘消…...
老手机不显示的问题)
继上一篇,设置弹框次数以及自适应图片弹框,部分机型(vivo)老手机不显示的问题
上一篇写的本来测试好多型号都无事, 今天下午公司的战斗机vivo横空冒出… 晕 弹框直接显示都出不来了,现在还有用这种老的机型的,但是没办法咯~ 前端遇到这种兼容性的问题就要勇于解决 主要解决了这几点: // 添加图片加载事件 <imgv-if"imageUrl":src"image…...
【docker】容器卷综合讲解，以及go实现的企业案例
容器卷（Volumes）基础讲解： 容器概念 容器卷（Volumes）是 Docker 提供的一种持久化存储机制，允许容器持久化数据，即使容器被删除或重新创建，数据仍然可以保留。 卷是独立于容器的&…...
八、利用CSS制作导航栏菜单
8.1 水平顶部导航栏 水平菜单导航栏是网站设计中应用范围最广的导航设计，一般放置在页面的顶部。水平导航适用性强，几乎所有类型的网站都可以使用。 如果导航过于普通，无法容纳复杂的信息结构，就需要在内容模块较多的情况…...
windows下安装node.js和pnpm
首先，一定要powershell右键选择管理员身份运行，否则第三个命令报错。 # 安装 fnm (快速 Node 管理器) winget install Schniz.fnm# 配置 fnm 环境 fnm env --use-on-cd | Out-String | Invoke-Expression# 下载并安装 Node.js fnm use --install-if-mis…...
 -- 用户注册页面完善)
MyBlog(五) -- 用户注册页面完善
文章目录 前言一、用户数据提交1. 表单2. 校验数据3. 模版文件1. wait_start2. user_register 二、验证1. 发送邮件1. 注册163邮箱后登录并设置2. 开启IMAP/SMTP服务, IMAP/SMTP服务3. 新增授权密码 2.邮箱内容3.点击注册4.发送邮件5. 激活账号1. 完善激活功能 -- user_active2…...
NLP任务四大范式的进阶历程：从传统TF-IDF到Prompt-Tuning（提示词微调）
引言：从TF-IDF到Prompt-Tuning（提示词微调），NLP的四次变革 自然语言处理（NLP）技术从最早的手工特征设计到如今的Prompt-Tuning，经历了四个重要阶段。随着技术的不断发展，我们的目标…...