day20、21、22补卡
🕗 发布于 2024-07-13 14:09 算法
235. 二叉搜索树的最近公共祖先
这道题的解题思路，我想了一会都没想出来，看了题解想：对于二叉搜索树，当我们从上向下去递归遍历，第一次遇到 cur节点是数值在[q, p]区间中，那么cur就是 q和p的最近公共祖先。怎么理解
因为节点6作为父节点，左右两边的范围是[0,6) (6,9], 肯定是公共父节点
但是其他节点，向下遍历的话比如8，左右两边的范围就是(6,8) (8,9]了，所以是第一次遇到的节点
701.二叉搜索树中的插入操作
自己想没想出来，看了题解，首先确定返回值，就是root，将root节点返回给上一层，用左右指针去接住，根据BST的特征，如果大于目标就向左子节点进行递归查找，一步步找到目标应该在的位置，也就是递归到出现null节点的位置，就是val目标节点应该放的位置，然后新建这个目标节点，返回给上一层递归接住
450.删除二叉搜索树中的节点
对于题解中的第五种情况，可以是将右指针放在左子树的最右边的节点的右指针，或者是将左指针放在右子树的最左边的节点的右指针
669. 修剪二叉搜索树
相比于删除节点，修剪的时候，如果当前节点的值小于min，则左子树肯定都小于要删除，所以相当于删除节点中的左指针为空的情况，使用右指针替代返回，但是这里要确保右子树也是在范围内的，所以要进一步调用递归右指针，然后返回右指针，大于max的时候同理
77. 组合
这里的剪枝优化，就是说以当前已有元素数量，如果当前起点位置算起，往后的所有元素加上都无法满足k的数量，那就没必要接着递归了，因为不够，可以在进入的时候判断，直接返回，也可以在for循环的时候，控制这种情况不进入递归方法
原文地址：https://blog.csdn.net/iiiiaaiashah/article/details/140391263
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！
-
「QT」文件类 之 QTemporaryDir 临时目录类
QTemporaryDir类是Qt框架中用于创建和管理临时目录的类。它提供了一个便捷且安全的方式来生成唯一的临时目录，这些目录通常用于存储临时文件或子目录，以便在程序运行期间进行临时存储或处理。QTe
阅读更多2024-11-16
-
【c++笔试强训】（第五篇）
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci
阅读更多2024-11-16
-
vue2 动态路由的实现
一般情况下，路由都是前端约定好的，但是每当项目发布上线，或者客户需求新的页面的时候，都需要做出路由改变。这样运维就可以现场支持，方便做出可操作的中户中台，来管理我们的中心项目登录及权限，路由等方面；注
阅读更多2024-11-16
-
算法导论第二章
从今天开始会陆续更新关于算法导论的啃书相关文章，先从前往后而且比较常用的章节开始讲起，所以可能会有部分不怎么用的着的章节会跳过。由于第一章没讲什么具体内容，所以选择跳过从第二章开始讲起。
阅读更多2024-11-16
-
生成式GPT商品推荐：精准满足用户需求
随着人工智能（AI）技术的飞速发展，电商平台正在逐步迎来一场前所未有的变革。尤其是生成式GPT（Generative Pre-trained Transformer）技术的应用，正在重新定义电商平台如
阅读更多2024-11-16
-
【机器学习基础】西瓜书阅读笔记task01
机器学习：研究如何通过计算的手段，利用经验来改善系统自身的性能计算机系统中，经验通常以数据形式存在。机器学习研究的主要内容：计算机从数据中产生模型的算法，即“学习算法”把经验（经验数据）提供给这个算法
阅读更多2024-11-16
-
卷积神经网络之Yolo详解
IoU用于衡量预测框与真实框的重叠程度，是目标检测中的基础评估指标。置信度反映了模型对于其预测框包含物体的信心。精确率衡量了预测为目标的框中，实际是目标的比例。召回率衡量了模型能够找到的真实目标的比例
阅读更多2024-11-16
-
ssm092基于Tomcat技术的车库智能管理平台+jsp(论文+源码)_kaic
它将程序数据通过使用不同的数据表格进行保存，在增加了程序数据的存储速度的时候，也提高了数据库的灵活性。当前需要开发的程序软件是根据当下的用户需求进行设计开发的，但是随着时间的推移，社会大环境的改变，开
阅读更多2024-11-16
-
vue3初始项目结构与分析
时隔多年再次学习vue，单纯学习刚创立好的项目分析其结构与运作方式，掌握了基础才能在工作中延申。
阅读更多2024-11-16
-
理解 C++ 中的 `const` 关键字
const关键字在 C++ 中的使用是良好的编程实践。它能提高代码的安全性、可读性，并帮助优化编译器的性能。为了防止逻辑错误和性能问题，建议在可能的情况下尽量使用const。通过对比其他编程语言，可以
阅读更多2024-11-16
