会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
2017年11月22日
算法 - 树路径和
摘要: https://leetcode.com/problems/path-sum-iii/description/ 求和为sum的树路径数量,只能从上往下,起点不一定为根 增加一个父节点S,往下遍历时用hashmap记录S到每个点的距离,以及总距离。用总距离减去目标值即为这条路径剩余量,然后在hashm
阅读全文
posted @ 2017-11-22 16:28 qlky
阅读(199)
评论(0)
推荐(0)
编辑
公告