8.1day21（236公共祖先的算法要多学）

已于 2023-08-02 14:20:40 修改
阅读量139 收藏
点赞数
文章标签： 算法
于 2023-08-01 16:36:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pointer_array/article/details/132039705
版权
文章讲述了如何使用二叉搜索树解决LeetCode中的三个问题：计算最小绝对差、查找二叉树中的众数以及寻找最近公共祖先。作者提到通过中序遍历处理众数问题，后序遍历回溯法寻找最近公共祖先，展示了独特的解决方案。
摘要由CSDN通过智能技术生成

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

昨天莫名其妙多写了一个题哈哈哈 

今天重新写一遍

 用上一指针处理就比较简单

501. 二叉搜索树中的众数 - 力扣（LeetCode）

通过中序遍历来查找二叉搜索树的众数

 

 写了一下 发现并不能处理二叉树中只出现一个数字时的情况：

即如果没有众数按原数输出

其中这几句最妙可以我们解决问题

如果出现更高频的词 就全部清除

整体代码为：

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

通过后序遍历的回溯手段 把需要查找的结点进行标记并回溯

只要查找到结点判断相邻结点是否是需要查询的结点，如果不是就回溯该结点 如果是就返回他们两个的共同结点（最近父结点）

非常新颖 通过把左右两边的值都赋值为空 来查找 值得学！

Pointer_array
关注
2021-01-29 大数据课程笔记 day9
qq_44745905的博客
01-29 697
@R星校长 hadoop 第一天 Hadoop一共六天课程： 分布式存储 两天 MapReduce计算 两天 案例 两天 第一天内容安排 1T文件操作（训练） hadoop起源（了解） HDFS架构（重点） 数据块副本放置策略（重点） HDFS的权限（了解） hadoop的安全模式（理解） HDFS写文件流程（重点） HDFS读文件流程（重点） 伪分布式搭建（熟练） 热身1T文件操作的思考： 分治思想 单机处理大数据的问题 集群分布式处理大数据的辩证 分治思想引入案例 十万个元素（数字或单词.
人工智能第一章：Python语言基础+爬虫1
abu1216的博客
03-05 650
1 Python简介 Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发。 1.1 起源 Python的作者是著名的“龟叔”Guido van Rossum，他希望有一种语言，这种语言能够像C语言那样，能够全面调用计算机的功能接口，又可以像shell那样，可以轻松的编程。龟叔从ABC语言看到希望，ABC语言是由荷兰的数学和计算机研究所开发的。龟叔也参与到ABC语言
leetcode算法python,C++解题笔记
禾烁的博客
04-20 619
目录数组1.删除排序数组重复项（简单）python实现C++实现 数组 1.删除排序数组重复项（简单） 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 如： 输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为
JavaSE高级复习-day01
qq_45204129的博客
04-20 182
java中封装性的体现： o 首先是我们使用对象.属性=进行赋值，但是这样需要被属性的限定范围和数据类型限制，但是我们使用时往往是需要进行限定，为了避免使用对象.属性进行赋值，我们将属性设置为private修饰，类内提供public的set和get方法。 o 对于单例模式，我们将构造器用private修饰。 o 不能再类外调用类私有的成员。 o 如果不希望类在包外被调用，可以将类设置为缺省的。 2.关于方法的重载 o 两同：同类同方法名 【和 方法修饰符、返回值类型 无关】 o 一不同：参数列表（形参.
【蓝桥杯备赛】历年真题解答+知识点总结
m0_52427832的博客
03-21 1万+
CC150给出算法题五种解法 举例法：具体例子，到一般规则（公式符号化） 模式匹配法：相似问题，到现有问题（经典的变体） 简化推广法：从简化版，到复杂版（修改约束条件） 简单构造法：从n=1开始（递归过递推） 数据结构头脑风暴法：链表？数组？二叉树？堆？栈？队列？前缀和？树桩数组？区间树？ ...
Java核心技术 读书笔记
qq_45651829的博客
09-06 1055
面向对象编程OOP是现在的主流，Java是完全面向对象的。OOP由对象构成，每个对象中有对用户公开的特定功能部分，也有隐藏的实现部分。结构化编程是先考虑算法的设计，再去考虑数据的存储方式。OOP则是先考虑数据的存储方式，再考虑操作数据的算法。使用Java中预先定义的Data类来介绍类的使用方法。现在介绍如何设计复杂应用程序所需要的各种主力类。这些类没有main方法，但是有自己的数据域和实例方法（实例方法不是静态方法）。这些类自己不能运行，通过设计的目的是被调用。
Python学习之路9☞面向对象的程序设计
weixin_30622107的博客
06-05 159
Python学习之路9☞面向对象的程序设计 一 面向对象的程序设计的由来 见概述：http://www.cnblogs.com/linhaifeng/articles/6428835.html 二 什么是面向对象的程序设计及为什么要有它 面向过程的程序设计的核...
javaEE学习总结
热门推荐
奋斗的小鸟专栏
06-28 2万+
Servlet:   1）servlet : servlet是一个特殊的java程序,需要在web服务器上运行,并接收和响应客户端的请求,遵循http协议. 2)Servlet;作用: 主要用于控制层. 3)Servlet;实现方式: 3.1实现接口servlet,复写所有的方法; 3.2在web.xml文件中配置servlet内容. >>在web.xml文件中的配置，目的是通知W
数学一本通第一章总结
weixin_30678349的博客
11-25 200
这一章节讲的主要内容是数论方面的知识，设计到的知识点有: 1.整除 2.同余 3.最大公约数 3.1辗转相除法 3.2二进制算法 3.3最小公倍数 3.4扩展欧几里得算法 3.5求解线性同余方程 4.逆元 5.中国剩余定理 6.斐波那契数 7.卡特兰数 8.素数 ...
数字原生向新而行 数字金融开放创新与架构转型发展论坛成功举办
华鑫的专栏
08-21 1077
自我介绍项目介绍项目难点你是如何限制上传文件的类型的如果用户通过修改文件后缀的方式上传，你要如何限制，你有什么思路说说内存溢出说说垃圾回收机制，它的算法有哪些（30min自我介绍介绍项目，为什么写这个项目到简历里，但是我介绍完并没有问里面的具体实现，问了遇到的困难android的架构了解吗，linux了解吗聊聊andr。2.cuda编程中的S。/* HW排序3 查找兄弟单词 这题挺离谱的，我刚开始只通过4个测试点，我就调试加了个输出的代码， 主代码一个没改，就测试了一下就全通过了？
java-API_常用类介绍及运用
qdzjo的博客
11-13 391
java - API_常用类 1.概述 API应用程序编程接口 API文档:是对java预先定义的类或接口功能和方法功能的说明文档,目的是提供给开发人员进行使用帮助说明 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-01vxvAbl-1605272759421)(C:\Users\dell\Desktop\api介绍.jpg)] 2.基本数据类型包装类 Java语言是一个面向对象的语言，但是Java中的基本数据类型却是不面向对象的，这在实际使用时存在很多的不便，为了解决这个不
Python基础教程
weixin_50720378的博客
10-29 1090
Python基础教程 第一章：基础知识 1.获取用户的输入;input() 2.幂运算：**；pow(x,y[,z])返回x的y次方对Z求模的结果 abs()计算绝对值 round() 将浮点数圆整为与之最接近的数 cmath.sqrt()计算平方根,可用于负数 math.sqrt()计算平方根,不可用于负数 bytes(string,encoding[, errors])对指定的字符串进行编码，并以指定的方式处理错误 math.ceil() 以浮点数的方式返回向上圆整的结果 math.floor() 以
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1272
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
二叉树最小深度
2301_80161204的博客
09-27 462
25[0, 105]
904. 水果成篮
YQ20210216的博客
09-27 359
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
排序算法之归并排序
最新发布
qq_64039411的博客
10-01 327
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 778
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1267
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
Windows Phone 8.1多媒体播放：MediaElement教程
"Windows Phone 8.1 入门教程主要讲解了如何使用MediaElement控件进行多媒体播放，包括音乐播放、控制操作以及界面布局。MediaElement提供了多种属性和方法来实现媒体播放的控制，例如设置自动播放、暂停、停止等。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值