[关闭]
@w1024020103 2017-08-23T20:23:36.000000Z 字数 276 阅读 548

Binary Tree Path Sum II

LintCode BinaryTree DFS


DFS的题是大概两个月前做过,放现在真的基本上都不会了,Easy的难度都不会要看答案。这道题一开始想不出来到底该怎么样计算path的和,因为既不是从根出发,也不是非要到叶子结点,好像无法确定起点终点。答案给的处理方法很方便简单,只需要从当前节点往上加,加到和为target就算找到了。再从上到下把path里面的节点加入到新的list里面,作为一组答案加入到答案组合results里面。

submit 1:
Screen Shot 2017-08-23 at 7.27.55 AM.png-399.3kB

ac:
Screen Shot 2017-08-23 at 7.43.36 AM.png-495.2kB

ac:
Screen Shot 2017-08-23 at 7.43.42 AM.png-56.3kB

helped:
Binary Tree Path Sum II 解题报告

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注