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

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

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)?是,有路径

全部评论

相关推荐

尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务