@w1024020103
2017-08-23T20:23:36.000000Z
字数 276
阅读 548
LintCode
BinaryTree
DFS
DFS的题是大概两个月前做过,放现在真的基本上都不会了,Easy的难度都不会要看答案。这道题一开始想不出来到底该怎么样计算path的和,因为既不是从根出发,也不是非要到叶子结点,好像无法确定起点终点。答案给的处理方法很方便简单,只需要从当前节点往上加,加到和为target就算找到了。再从上到下把path里面的节点加入到新的list里面,作为一组答案加入到答案组合results里面。
submit 1:
ac:
ac:
helped:
Binary Tree Path Sum II 解题报告