题解 | #二叉树中和为某一值的路径(三)#
二叉树中和为某一值的路径(三)
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)？是，有路径
投递字节跳动等公司9个岗位