使用哈希的方式,快速查找。
560 todo
如果用sum[level] -sum[j] (其中j = 0...level-1)的方式比较,时间复杂度为O(h^2)。空间复杂度为O(n) ,一个数组,用来存储每层的值。
注意在py中,用append ,而非直接索引[i+1],否则会越界。回溯的时候,sums数组pop出最后一个元素即可。