代码随想录day23打卡 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇

最新推荐文章于 2024-07-12 21:20:02 发布
最新推荐文章于 2024-07-12 21:20:02 发布
阅读量271 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Emiyan/article/details/135981593
版权

669. 修剪二叉搜索树

题目链接/文章讲解：  代码随想录

视频讲解： 你修剪的方式不对，我来给你纠正一下！| LeetCode：669. 修剪二叉搜索树_哔哩哔哩_bilibili

这道题我倒是没忘记考虑右子树的情况，不过由于对递归的不熟悉卡壳了，看了文章后理清了思路然后做出来了。

108.将有序数组转换为二叉搜索树

代码随想录视频讲解：构造平衡二叉搜索树！| LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili

这道题思路很简单，个人感觉类似二分查找每次都从中间下手，我感觉思路不是很难，实现还可以。

偏偏是这道说是不难的题我卡了很久，不知道为啥我的大脑像是走了死胡同一样，明明直接从最后一个挨个更新，新的只要用了 右边已经更新的值就可以了，我居然会认为这样算不出来，反应过来我自己都傻了，不知道为啥犯这种迷糊，有点不能理解哈哈。

总的来说这几道题思路都不是很难，但是树这块递归好重要，所以非常需要练习，尤其是我这种对递归特别不熟的人，更加需要复盘和练习。

岩言炎
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【代码随想录_Day17】 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
qq_43671872的博客
06-28 295
669 修剪二叉搜索树108 将有序数组转换为二叉搜索树538 把二叉搜索树转换为累加树669 和删除二叉搜索树的流程差不多，但是区间外的判断需要注意108 递归寻找数组的中节点538 非常巧妙，递归遍历考虑换一下方向即可今天的题目难度不低也难想，跟着leetcode的题解会好想一些，尽量还是写一些简洁代码 ^ _ ^
算法打卡day20|二叉树篇09|Leetcode 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
改变从现在开始
03-18 925
JAVA算法|二叉树篇09|Leetcode 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
代码随想录训练营Day 23 二叉树part09 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇
gfxgu的博客
06-01 100
这道题的本质，其实就是找不在范围内的节点，找到后寻找它的子树中满足范围的节点，并将该节点返回给不在范围内的节点的上一层节点（横刀夺爱，将该不在范围内的节点扔掉）。其实这样的代码还是有漏洞的，不满足的节点依旧存在，需要delete处理。由于是一个二叉搜索树，所以如果递归找到一个val<low，那么它的左子树一定都是小于low的，右子树一定大于val。比较新奇的是，这次的递归顺序是 右中左，因为最右边的数字是最大的，所以我们依次从右边开始处理。而由于这个序列已经是升序的了，根节点就选择序列的中间数。
代码随想录训练营第二十三天 | 669修剪二叉搜索树 108将有序数组转换为二叉搜索树 538把二叉搜索树转换为累加树
Sherry_Sky的博客
01-11 157
代码随想录训练营打卡Day23 | 669修剪二叉搜索树 108将有序数组转换为二叉搜索树 538把二叉搜索树转换为累加树
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
00.代码随想录-最强八股文-第3版-无密版本.pdf
07-11
"代码随想录知识星球精华（最强八股文）第三版" 本资源摘要信息中，我们将根据给定的文件信息，生成相关知识点。 标题和描述中的知识点 * 代码随想录知识星球精华（最强八股文）第三版：这是一个关于编程的知识...
代码随想录刷题打卡day02
04-18
代码随想录刷题打卡day02
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 660
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
数据结构--树和二叉树的一些知识点总结
weixin_68489989的博客
07-09 431
数据结构--树和二叉树的一些知识点总结
Redis教程(二十三)：Redis的底层数据结构
十三月的博客
07-09 1486
Redis是一种高性能的key-value数据库，广泛用于缓存、消息队列、应用程序会话管理等领域。它之所以能提供高效的数据操作性能，很大程度上归功于其底层使用了多种优化过的数据结构来存储数据。
【数据结构】单链表
奋斗的小羊的博客
07-10 1625
单链表超超超详解
数据结构(C语言版）-第二章线性表
最新发布
qq_43071699的博客
07-12 760
ADT List操作结果：构造一个空的线性表L初始条件：线性表L已存在。操作结果，销毁线性表L。初始条件：线性表L巳存在。操作结果：将L重置为空表。初始条件：线性表L已存在。操作结果：若L为空表，则返回 TRUE, 否则返回 FALSE。初始条件：线性表L已存在。操作结果：返回L中数据元素个数。初始条件：线性表 已存在， 1i操作结果：用e返回L中第i个数据元素的值。初始条件：线性表L已存在， compare() 是数据元素判定函数。
数据结构第15节 最小生成树
hummhumm的专栏
07-08 1247
最小生成树（Minimum Spanning Tree, MST）是指在一个连通的带权无向图中，由所有顶点构成的一棵树，其所有的边的权重之和最小。最小生成树在实际中有许多应用，比如网络设计、城市规划中的电线或水管铺设等。有两种著名的算法用于寻找最小生成树：Prim算法和Kruskal算法。
数据结构--顺序表
LH__1314的博客
06-30 5100
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
数据结构双向循环链表
picians的博客
07-09 729
printf("链表已空，无需遍历\n");printf("链表已空，无需删除\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("节点申请失败\n");printf("节点申请失败\n");
【数据结构和算法的概念等】
Pumpkin_O的博客
07-09 443
又称为哈希存储，地址会通过hash算法来运算成一个相同长度的hash值，然后存放这个hash值，而不是直接存放地址，在访问关键字的时候会通过运算解码hash值，然后再访问。用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示；一组值的集合以及定义于这个值集上的一组操作（如：int），原子类，结构类。用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示；数据的存储结构是指：数据及其逻辑结构在计算机中的表示。数据的逻辑结构是指：数据之间逻辑关系的整体。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值