代码随想录算法训练营day23|669、108、538、总结

最新推荐文章于 2025-12-08 20:31:24 发布
原创 最新推荐文章于 2025-12-08 20:31:24 发布 · 206 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文介绍了如何在二叉树中使用右中左遍历算法，通过递归和双指针技巧处理节点，特别强调了在数组问题中的应用，以及区间边界的设定。

669

上一层接受下一层返回的孩子节点。

某个节点不符合，其右子树不一定不符合。

注意根节点不符合要求是，其左右孩子的变化。

108

选取中间节点，递归遍历左右子树。

使用引用不用重复copy数据空间。

确定好本题区间边界：左闭右闭。！！很重要

mid只是数组下标！

538

后序遍历可以适用于数组问题。本题为二叉树，右中左遍历。采用双指针操作。

右中左遍历有意思，双指针。

总结

code_the_smart
关注
代码随想录算法训练营 day 21 | Leetcode 669 108 538
weixin_47533957的博客
08-21 235
Leetcode108 将有序数组转换为二叉搜索树。Leetcode538 把二叉搜索树转换为累加树。Leetcode 669 修剪二叉搜索树。
代码随想录算法训练营day20||669 108 538
peach2580的博客
02-18 89
代码随想录算法训练营day20||669 108 538
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 834
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营Day1 | 数组p1
Dear_Candy的博客
12-29 799
数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。
代码随想录算法训练营Day30 ||回溯算法总结
were_I_you的博客
03-04 526
【代码】代码随想录算法训练营Day30 ||回溯算法总结。
代码随想录算法训练营day23|leetcode538/699/108
weixin_53153619的博客
11-03 486
二叉树总结篇
代码随想录算法训练营Day23||回溯算法part2
DetouringSnail的博客
06-29 279
131.分割回文串：脑子模拟递归和回溯的时候已经卡住了，这里终止条件的“>="还没有理解透彻。这道题用到了substr函数，s.substr(i,1)指从索引i开始，提取一个字符串。感觉要多写几遍才能熟悉这道题，过的有点稀里糊涂，全靠自己回溯的感觉。40.组合总和II: 视频看了一半，自信满满去去重了，然后错了。这个树层去重和树枝去重着实有点聪明了。果然自己去尝试，然后犯错，是好事。17.电话号码的字母组合：今天过了遍代码，感觉还是不太熟练呀。39.组合总和：感觉和之前的题类似呀，多写几遍快熟练了就。
代码随想录算法训练营Day21||二叉树part08+总结
DetouringSnail的博客
06-27 358
总体写法类似前中序数组构造二叉树，将数组分成左右区间，分别构造左子树和右子树。涉及到二叉树的构造，一般用前序，从根节点构造。对于普通二叉树，一般用后序，下面的节点一步步操作往上返回。对于搜索二叉树，用中序，利用有序性，经常使用双指针。669.修建二叉搜索树：看了一半的视频，理解思路后自己一遍写出来了，感觉到自己逐渐熟悉二叉树的递归函数了。二叉树完结撒花，感觉后面天天都在递归法，已经不记得怎么用迭代法了，就对层序遍历的迭代法有印象了。零碎的知识着实不少。注意要从大到小遍历，因此是反向中序，即右中左遍历。
代码随想录算法训练营Day31||贪心算法part05+总结
DetouringSnail的博客
07-07 277
贪心算法感觉没啥能总结的，全都是在做奥数题，想到了思路就很容易实现，想不到就会把简答的东西做的特别复杂。56.合并区间：和之前做的重叠区间的题目异曲同工，记得排序就行。738.单调递增的数字：一时间想不到的解决办法，写起来虽然很简单。968.监控二叉树：一刷能跳过我是真跳过呀，懒死了>_<
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 856
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 382
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 822
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 1003
回溯算法：216.组合总和III、17.电话号码的字母组合。
代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和
叽里呱啦大王的博客
03-18 877
Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1048
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 257
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 201
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
shardingsphere-jdbc分表实现案例和算法比对
最新发布
Sunchaser的博客
12-08 636
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 38
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
代码随想录算法训练营Day20
03-08
### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值