Leetcode 437_path sum III todo

使用哈希的方式，快速查找。

560 todo 

 

 

 

如果用sum[level] -sum[j] (其中j = 0...level-1)的方式比较，时间复杂度为O（h^2）。空间复杂度为O(n) ，一个数组，用来存储每层的值。

注意在py中，用append ，而非直接索引[i+1]，否则会越界。回溯的时候，sums数组pop出最后一个元素即可。