题解 | #二叉树中和为某一值的路径(三)#
二叉树中和为某一值的路径(三)
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)?是,有路径