摘要: https://leetcode.com/problems/path-sum-iii/description/ 求和为sum的树路径数量,只能从上往下,起点不一定为根 增加一个父节点S,往下遍历时用hashmap记录S到每个点的距离,以及总距离。用总距离减去目标值即为这条路径剩余量,然后在hashm 阅读全文
posted @ 2017-11-22 16:28 qlky 阅读(199) 评论(0) 推荐(0) 编辑