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

原创 已于 2023-08-02 14:20:40 修改 · 178 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2023-08-01 16:36:51 首次发布
文章讲述了如何使用二叉搜索树解决LeetCode中的三个问题：计算最小绝对差、查找二叉树中的众数以及寻找最近公共祖先。作者提到通过中序遍历处理众数问题，后序遍历回溯法寻找最近公共祖先，展示了独特的解决方案。

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

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

今天重新写一遍

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

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

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

 

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

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

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

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

整体代码为：

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

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

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

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

Pointer_array
关注
leetcode算法python,C++解题笔记
禾烁的博客
04-20 915
目录数组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 247
java中封装性的体现： o 首先是我们使用对象.属性=进行赋值，但是这样需要被属性的限定范围和数据类型限制，但是我们使用时往往是需要进行限定，为了避免使用对象.属性进行赋值，我们将属性设置为private修饰，类内提供public的set和get方法。 o 对于单例模式，我们将构造器用private修饰。 o 不能再类外调用类私有的成员。 o 如果不希望类在包外被调用，可以将类设置为缺省的。 2.关于方法的重载 o 两同：同类同方法名 【和 方法修饰符、返回值类型 无关】 o 一不同：参数列表（形参.
2021-01-29 大数据课程笔记 day9
qq_44745905的博客
01-29 827
@R星校长 hadoop 第一天 Hadoop一共六天课程： 分布式存储 两天 MapReduce计算 两天 案例 两天 第一天内容安排 1T文件操作（训练） hadoop起源（了解） HDFS架构（重点） 数据块副本放置策略（重点） HDFS的权限（了解） hadoop的安全模式（理解） HDFS写文件流程（重点） HDFS读文件流程（重点） 伪分布式搭建（熟练） 热身1T文件操作的思考： 分治思想 单机处理大数据的问题 集群分布式处理大数据的辩证 分治思想引入案例 十万个元素（数字或单词.
【蓝桥杯备赛】历年真题解答+知识点总结
m0_52427832的博客
03-21 2万+
CC150给出算法题五种解法 举例法：具体例子，到一般规则（公式符号化） 模式匹配法：相似问题，到现有问题（经典的变体） 简化推广法：从简化版，到复杂版（修改约束条件） 简单构造法：从n=1开始（递归过递推） 数据结构头脑风暴法：链表？数组？二叉树？堆？栈？队列？前缀和？树桩数组？区间树？ ...
Java核心技术 读书笔记
qq_45651829的博客
09-06 1233
面向对象编程OOP是现在的主流，Java是完全面向对象的。OOP由对象构成，每个对象中有对用户公开的特定功能部分，也有隐藏的实现部分。结构化编程是先考虑算法的设计，再去考虑数据的存储方式。OOP则是先考虑数据的存储方式，再考虑操作数据的算法。使用Java中预先定义的Data类来介绍类的使用方法。现在介绍如何设计复杂应用程序所需要的各种主力类。这些类没有main方法，但是有自己的数据域和实例方法（实例方法不是静态方法）。这些类自己不能运行，通过设计的目的是被调用。
Python学习之路9☞面向对象的程序设计
weixin_30622107的博客
06-05 203
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
一个动态更新的洛谷综合题单（原版）
yfdai8的专栏
01-26 2103
洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在 OI 界中，这个大题单就是作为洛谷试炼场的扩展和补充。
数学一本通第一章总结
weixin_30678349的博客
11-25 300
这一章节讲的主要内容是数论方面的知识，设计到的知识点有: 1.整除 2.同余 3.最大公约数 3.1辗转相除法 3.2二进制算法 3.3最小公倍数 3.4扩展欧几里得算法 3.5求解线性同余方程 4.逆元 5.中国剩余定理 6.斐波那契数 7.卡特兰数 8.素数 ...
Perl中的几何算法、图形模块与数字系统应用
### Perl 中的几何算法、图形模块与数字系统应用 #### 1. 最近点对问题 在处理一组点时，我们可能需要找出其中距离最近的点对。例如，对于给定的十个点，可以使用以下代码来找出最近点对： ```perl @clopo = ...
人工智能第一章：Python语言基础+爬虫1
abu1216的博客
03-05 809
1 Python简介 Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发。 1.1 起源 Python的作者是著名的“龟叔”Guido van Rossum，他希望有一种语言，这种语言能够像C语言那样，能够全面调用计算机的功能接口，又可以像shell那样，可以轻松的编程。龟叔从ABC语言看到希望，ABC语言是由荷兰的数学和计算机研究所开发的。龟叔也参与到ABC语言
数字原生向新而行 数字金融开放创新与架构转型发展论坛成功举办
华鑫的专栏
08-21 1501
自我介绍项目介绍项目难点你是如何限制上传文件的类型的如果用户通过修改文件后缀的方式上传，你要如何限制，你有什么思路说说内存溢出说说垃圾回收机制，它的算法有哪些（30min自我介绍介绍项目，为什么写这个项目到简历里，但是我介绍完并没有问里面的具体实现，问了遇到的困难android的架构了解吗，linux了解吗聊聊andr。2.cuda编程中的S。/* HW排序3 查找兄弟单词 这题挺离谱的，我刚开始只通过4个测试点，我就调试加了个输出的代码， 主代码一个没改，就测试了一下就全通过了？
32、Ruby编程：类、对象与动态特性深度解析
cheese的博客
06-30 36
本文深入解析了Ruby编程语言中的核心概念，包括类型强制转换与鸭子类型的使用原则、类与对象的基本结构及交互方式、类和模块定义的动态特性，以及类名作为常量的处理方式。文章通过示例代码和流程图详细阐述了Ruby中对象如何调用方法、元类的作用、混入模块的机制等重要内容。此外，还总结了这些特性的应用场景、最佳实践以及未来发展趋势，帮助开发者更好地掌握Ruby的灵活编程能力。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 940
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
【算法笔记】AC自动机
最新发布
u012559967的专栏
12-19 502
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 824
hot100链表的两道题详解。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 579
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
【光伏风测功率预测】风光储一张网：多场站功率预测与协同调度的算法框架解析
专注AI大模型,软件混淆,授权
12-16 255
摘要：随着新能源渗透率提升，风光储一体化系统从单场站运行转向集群化运营，亟需多场站功率预测与协同调度解决方案。本文提出"数据层-预测层-调度层-运维层"四层架构：通过多源气象融合和站点拓扑构建数据基础；采用GNN+Transformer等图时空模型实现多场站联合预测；基于概率预测(P10/P50/P90)和MPC滚动优化进行储能调度；配套MLOps保障系统稳定性。该方案能降低聚合预测误差15%-30%，减少偏差考核费用20%以上，提升现货交易收益，为风光储基地和虚拟电厂提供可落地的技术路
从0开始学算法——第十五天（滑动窗口练习）
2401_84407045的博客
12-13 1525
学习了今天的基础知识，让我们来做几道题来练练手吧。（题目是别的地方扒来的，参考答案是我自己写的，肯定不是最优解，有更好的方法欢迎评论区交流）
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值