代码随想录打卡第十七天|二叉树110.257.404

最新推荐文章于 2024-10-20 21:47:19 发布

渣渣研究生找工作中

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量97

点赞数

文章标签： leetcode java Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_45783266/article/details/129322441

版权

本文探讨了平衡二叉树的概念，以及在处理二叉树的所有路径时使用列表存储路径的方法。特别指出，路径通常以字符串形式保存，利用append进行添加，delete进行删除。此外，还强调了识别左叶子节点的关键点。这些是解决IT领域中常见算法问题的关键技巧。

摘要由CSDN通过智能技术生成

● 110.平衡二叉树

● 257. 二叉树的所有路径

思路：路径和结果分别用list存，路径先用字符串存

注意点：

字符串的增加和删除append、delete

list的增加和删除add、remove

● 404.左叶子之和

注意点：如何判断左叶子

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

渣渣研究生找工作中

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

代码随想录算法训练营第十七天| ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

Zhen_JIANG的博客

04-08

401

● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

代码随想录打卡第十七天|110.平衡二叉树|257. 二叉树的所有路径|404.左叶子之和

weixin_44925329的博客

09-20

二叉树相关题解

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

代码随想录训练营第十七天打卡| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

m0_72484482的博客

01-12

417

2.递归法精简版（隐藏着回溯，其实就是需要回溯的地方作为递归参数的一部分随着递归栈的弹出，回到了上一轮递归的状态，完成了回溯）1.第一反应是迭代法用层序遍历把每个结点都判断一次，但是二叉树的结点深度需要用一个函数实现，可以递归也可以迭代。2.递归写法（递归函数的关键在于理解递归函数的作用，也就是这个函数干了什么。3.迭代法（路径栈的栈顶保存的是当前路径，而不是单个的结点，以此完成回溯）厘清左子叶的定义就不难写了（判断条件牵扯到其父节点）1.递归法（第一次正经接触到回溯）今日总结：回溯溯溯溯溯溯溯溯……

代码随想录打卡第17天|110.平衡二叉树；257. 二叉树的所有路径；404.左叶子之和

m0_57084351的博客

03-03

110.平衡二叉树；257. 二叉树的所有路径；404.左叶子之和

代码随想录训练营第十七天 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

DreamMilkQQ的博客

05-05

131

打卡十七天，二叉树概念深度理解

代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

KINGjunT的博客

02-17

216

打卡十七天

代码随想录算法训练营打卡第17天|110.平衡二叉树，257.二叉树的所有路径，404.左叶子之和

m0_61517193的博客

03-03

191

day17

算法随想录第十七天打卡|，110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和

2303_79574965的博客

05-24

252

迭代法就不写了，感觉又复杂时间复杂度又高。257. 二叉树的所有路径（优先掌握递归）这是大家第一次接触到回溯的过程，我在视频里重点讲解了本题为什么要有回溯，已经回溯的过程。如果对回溯似懂非懂，没关系，可以先有个印象。代码随想录/*** int val;* };return;if (!return res;因为这里的path没有引用，所以是已经回溯好了的。这里的path的添加操作和之前的回溯不一样，要放在判断结果前面。

代码随想录算法训练营Day17打卡 | 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

2401_82757749的博客

06-07

518

我这里写了三个函数，分别是主函数，和求深度的函数，和判断是否为平衡二叉树的函数，求深度的函数不用多说，主要来看第二个，这里传参数，传的是一个结点的左右子树，有人可能会好奇，为什么这里没有判断他的左右子树是否为空，因为我这里要求他的深度，而求他深度的函数里，就右判断他为空时，返回的深度是0，然后在做差返回即可，来看主函数的部分，主函数一开始先判断根节点，在递归判断他的左节点和右节点。这就是今天的全部内容了，继续加油吧！

代码随想录算法训练营第十七天 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

weixin_51233575的博客

03-06

1225

打卡第17天，补卡中，懒狗又歇了几天。

代码随想录算法PDF.zip

05-29

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

「代码随想录」二叉树专题精讲（v1.2）.pdf

12-14

"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...

二叉树模拟器.py二叉树模拟器.py

07-24

二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py...

【代码随想录训练营】【Day17】第六章｜二叉树｜110.平衡二叉树｜257. 二叉树的所有路径｜404.左叶子之和

士多啤梨先生の博客

02-17

2092

【代码随想录训练营】【Day17】第六章｜二叉树｜110.平衡二叉树｜257. 二叉树的所有路径｜404.左叶子之和

【C++刷题】力扣-#121-买卖股票的最佳时机

会写代码的饭桶

10-16

553

给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。

leetcode389:赎金信

最新发布

D2510466299的博客

10-20

390

ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。

Leetcode 1168. 水资源分配优化

m0_51437455的博客

10-14

496

对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为索引从0开始）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）

【力扣 | SQL题 | 每日4题】力扣1164，3293，1308，1270

2301_80912559的博客

10-17

984

4 mid，四题都比较简单，没什么难度。

LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）

Cosmoshhhyyy的博客

10-14

535

f[i]为i层需要的最小次数。第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。

代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿

09-23

引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。引用中给出了一个实现翻转二叉树的代码示例...