代码随想录算法训练营day18|二叉树part6 二叉搜索

最新推荐文章于 2024-11-12 12:29:51 发布

Lindsey_feiren

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量197

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/Lindsey_feiren/article/details/142747192

版权

二叉搜索树的最小绝对差

利用二叉搜索树的性质，中序遍历转化为有序数组，再遍历一遍数组即可

简化代码，在中序遍历的时候就直接计算,那就用一个pre指针就可以实现了

二叉搜索树中的众数

用一个count记录当前值，一个maxcount判断是否需要更新众数值即可

二叉树的最近公共祖先

二叉树回溯的过程就是自底向上的查找
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Lindsey_feiren

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

代码随想录算法训练营Day17|| 二叉树part05

DetouringSnail的博客

06-23

209

98.验证二叉搜索树：初看觉得简单，自己写的依托。陷阱在于要保证右子树所有节点的值都要大于根节点，而不是单纯右孩子。暴力解法是用中序遍历一遍二叉树，判断数组是否递增。优化后的解法其实就是变换后的双指针，每遍历一个二叉树节点，判断他的值要大于前一个节点的值。654.最大二叉树：和昨天后序中序构造二叉树异曲同工，今天尝试了用操作索引来简化代码的写法，第一次果然写出很多问题。617.合并二叉树：久违的简单题，处理两棵树的终止条件，可以顺便复习对称二叉树那题。注意涉及到二叉搜索树，要想到中序遍历。

代码随想录算法训练营Day15|| 二叉树part03

DetouringSnail的博客

06-21

326

110.平衡二叉树：核心想法在于，当一个节点的左右子树高度差以及大于1了，那么它肯定不是平衡二叉树。用后序遍历得到每个节点高度。222.完全二叉树的节点个数：可以利用完全二叉树这个条件减少复杂度。关键思路在于，左右深度相同时，会有满二叉树，不用完全遍历就可以得出节点个数。了解思路之后一遍过。关键在于如何判断节点的值是我们需要的，即左节点不为空，且左节点是叶子节点时（左节点的左右孩子都是空），提取左节点的值。257.二叉树的所有路径：回答了群友的问题，希望二刷时能帮到自己。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营Day14|| 二叉树part02

DetouringSnail的博客

06-20

287

101.对称二叉树：收集左右孩子信息向上一层返回的题目都要使用后续遍历（左右中）。迭代法思路详细，将一对节点放入队列（或者栈）,分别比较。顺便复习了迭代法的前序遍历和后续遍历。代码就是在基础遍历方法里微调。111.二叉树最小深度：和上面一题几乎完全类似，同样是后序遍历求高度，但需要排除空节点的情况以满足题意。104.二叉树的最大深度：本质是后序遍历（左右中）求高度，主要思想是把左右节点中高度大的那一个加一返回给中节点。今天把递归法都掌握了，迭代法先熟悉基础遍历，再逐渐进阶，代码比递归法要复杂一些。

代码随想录算法训练营Day16|| 二叉树 part04

DetouringSnail的博客

06-22

173

106.从中序和后序遍历序列构造二叉树：这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。112.路径总和：涉及路径的题基本都要和回溯有关。看了一遍代码后，很快就上手了。今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。前序和中序也可以确定唯一二叉树，思路几乎一致。

代码随想录算法训练营Day21||二叉树part08+总结

DetouringSnail的博客

06-27

302

总体写法类似前中序数组构造二叉树，将数组分成左右区间，分别构造左子树和右子树。涉及到二叉树的构造，一般用前序，从根节点构造。对于普通二叉树，一般用后序，下面的节点一步步操作往上返回。对于搜索二叉树，用中序，利用有序性，经常使用双指针。669.修建二叉搜索树：看了一半的视频，理解思路后自己一遍写出来了，感觉到自己逐渐熟悉二叉树的递归函数了。二叉树完结撒花，感觉后面天天都在递归法，已经不记得怎么用迭代法了，就对层序遍历的迭代法有印象了。零碎的知识着实不少。注意要从大到小遍历，因此是反向中序，即右中左遍历。

代码随想录算法训练营Day19||二叉树 part06

DetouringSnail的博客

06-25

305

236.二叉树的最近公共祖先：代码写起来很简单，思路需要学习（又是我想不到的思路了），细节在于第二种情况也被代码包括了。遍历到p or q的时候，把它返回给上一层，直到找到一个元素左右都不为空。235.二叉搜索树的最近公共祖先：用递归法写了一遍，确实过了，但还有点疑问，在群里求助一下。501.二叉搜索树的众数：补了代码随想录给的方法，比我昨天偷跑时自己写得优化了不少。

代码随想录算法训练营DAY18|二叉树part5

weixin_45075173的博客

03-11

301

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。示例: 给定如下二叉树，以及目标和 sum = 22，说明: 叶子节点是指没有子节点的节点。

代码随想录算法训练营day13|二叉树part1

weixin_45831563的博客

07-16

285

【代码】代码随想录算法训练营day13|二叉树part1。

代码随想录算法训练营day13｜二叉树part1

qq_39065682的博客

07-15

239

然后接下来就是二叉树中的递归和迭代遍历。分别介绍前中后序遍历的部分。统一的迭代法很好用，但是需要思考的比较多，到时候得回来复习一下。今天学习了一下二叉树的各种种类，例如满二叉树和完全二叉树。剩下递归的和普通的迭代法只需要知道思路可以很快的写出来。还有存储方式，链式存储和顺序存储。迭代（stacks）

【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树

士多啤梨先生の博客

02-25

1388

【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先

士多啤梨先生の博客

02-24

1413

【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先

代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

qq_43212651的博客

04-04

336

2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。

PCA（主成分分析）算法的应用场景

huanfeng_AI的博客

11-09

627

需要注意的是，PCA并不适用于所有场景。例如，当数据之间存在非线性关系时，PCA可能无法完全揭示数据的内在结构。此外，PCA对初始变量的顺序和标签敏感，不同的变量顺序可能导致不同的主成分结果。因此，在选择数据分析方法时，需要根据具体的数据和任务需求来决定是否使用PCA。

STL set

hls0611的博客

11-09

266

练习题：P1059 [NOIP2006 普及组] 明明的随机数。

点云配准之点到点，点到面，点到线ICP，NDT算法介绍

qq_54375651的博客

11-10

1479

点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法

0-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）

最新发布

太极生两鱼

11-12

115

最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。

洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵

jzwalliser的博客

11-09

1192

本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。

算法每日双题精讲——双指针（有效三角形的个数，和为s的俩个数）

A Charmer 的博客

11-09

1275

本文围绕算法中的双指针技巧，详细讲解了 “有效三角形的个数” 和 “和为 s 的俩个数” 两道题目。对于 “有效三角形的个数”，通过排序数组后利用双指针遍历统计满足条件的三元组；“和为 s 的俩个数” 则是先排序，再用双指针找到和为目标值的两个数的下标。文中给出了 C++ 代码实现，并分析了每道题的时间复杂度和空间复杂度，最后强调双指针算法在解决数组问题中的优势，鼓励读者在算法学习中掌握该技巧。

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。123 #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]