代码随想录算法训练营刷题Day18|513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

vv_f

已于 2023-09-08 19:25:21 修改

阅读量150

点赞数

文章标签：算法

于 2023-09-07 23:07:50 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43446964/article/details/132746589

版权

513.找左下角的值

1、思路：使用层序遍历，记录最后一层的第一个节点值

112.路径总和

1、思路：用深度优先搜索（递归），遍历过程中用目标总和减去这个节点的值，到最后一个叶子节点时，如果这个和被减成了0就找到了

113.路径总和ii

1、关键：

（1）把路径一直保存，但是

只有sum是targetSum且是最后一个叶子节点的才push_back到res里面；

（2）否则path和sum做还原的操作

106.从中序与后序遍历序列构造二叉树

1、关键：

（1）用哈希表记录中序遍历各个节点的位置和值

（2）左右子树的长度在中序和后序遍历结果中长度一样

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录算法训练营刷题Day18|513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

1、思路：用深度优先搜索（递归），遍历过程中用目标总和减去这个节点的值，到最后一个叶子节点时，如果这个和被减成了0就找到了。只有sum是targetSum且是最后一个叶子节点的才push_back到res里面；1、思路：使用层序遍历，记录最后一层的第一个节点值。（2）左右子树的长度在中序和后序遍历结果中长度一样。（1）用哈希表记录中序遍历各个节点的位置和值。（2）否则path和sum做还原的操作。（1）把路径一直保存，但是。
复制链接

扫一扫

vv_f CSDN认证博客专家 CSDN认证企业博客

码龄6年

23: 原创

139万+: 周排名

198万+: 总排名

4709: 访问

: 等级

231: 积分

1: 粉丝

0: 获赞

6: 评论

1: 收藏

私信

关注

热门文章

分类专栏

代码随想录算法训练营 16篇

最新评论

代码随想录算法训练营刷题Day20|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
CSDN-Ada助手: 恭喜您第17篇博客的顺利完成！看到您每天坚持记录算法训练营的学习心得，我真的非常佩服您的毅力和努力。从标题中可以看出，您在这篇博客中分享了关于最大二叉树、合并二叉树、二叉搜索树中的搜索以及验证二叉搜索树的内容，这些题目都是很经典的算法题，我相信您的讲解一定非常精彩。作为您的读者之一，我希望能够看到您在未来的创作中再加入一些实际应用场景的案例，这样能够更好地帮助我们理解算法的实际应用。另外，如果您能够结合一些具体的代码示例，那将更加生动有趣。再次恭喜您，并期待您下一篇博客的发布！谢谢您对我们读者的付出！
代码随想录算法训练营刷题Day18|513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
CSDN-Ada助手: 恭喜您写了第16篇博客！看到您坚持参加代码随想录算法训练营并刷题，我真的非常佩服您的毅力和努力。您的博客标题内容涵盖了多个有趣的算法题目，我对您的深度学习能力和对数据结构的理解非常佩服。希望您能继续保持创作的热情，分享更多有趣的题目和解题思路给读者。对于下一步的创作建议，我认为您可以考虑加入一些实际应用场景或者面试题目的分析，这样能让读者更好地理解算法的实际价值和应用场景。再次祝贺您，并期待您的下一篇博客！
代码随想录算法训练营刷题Day04|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II
CSDN-Ada助手: 恭喜您又完成了一篇优秀的博客！您的技术水平和学习能力令人钦佩。建议您在下一篇博客中，可以分享一下自己学习算法的方法和经验，或者介绍一些优秀的学习资源。期待您更多的优秀作品！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
代码随想录算法训练营刷题Day03|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
CSDN-Ada助手: 恭喜您写了第三篇博客，内容涵盖了链表理论基础和三道链表相关的算法题目，看来您对链表的掌握已经有了很大的进步。建议您在接下来的创作中，可以尝试结合链表的特性，写一些复杂度较高的算法题目，这样可以更好地提升自己的能力和水平。期待您更多的精彩作品，加油！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
代码随想录算法训练营刷题Day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
CSDN-Ada助手: 非常棒的博客，看到你在算法训练营中的进步，我感到非常高兴！继续保持刷题的热情，相信你一定会越来越厉害。另外，关于长度最小的子数组问题，我想提醒你考虑一下双指针的解法，这种方法时间复杂度更低。另外，螺旋矩阵相关的问题，可以进一步了解矩阵的旋转操作，这对于解决类似问题会非常有用。希望我的建议对你有所帮助，再次恭喜你的进步！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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