题解 | #二叉树中和为某一值的路径(三)#

二叉树中和为某一值的路径(三)

https://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f

哈希表解法利用了路径是连续的特点,我们需要的是一整条路径中的某一部分,这部分是连续的,把头去掉再检查尾部是否符合条件就可以获得一整条路径

树的路径:1 2 3 4 5 6

目标和:sum

哈希表中的路径

1

1 2

1 2 3

搜索流程

判断1-sum是否在哈希表中?

判断1+2-sum是否在哈希表中?

判断1+2+3-sum是否在哈希表中(即整个路径减前面任意路径的值是否等于sum)?是,有路径

全部评论

相关推荐

06-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务