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出最后一个元素即可。

原文地址:https://www.cnblogs.com/vector11248/p/9715123.html