摘要: 原题链接 子母题 112 Path Sum 跟112多了一点就是保存路径 依然用dfs,多了两个vector保存路径 Runtime: 16 ms, faster than 16.09% of C++ 阅读全文
posted @ 2018-11-08 19:26 Ruohua3kou 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给定一个值,求出从树顶到某个叶(没有子节点)有没有一条路径等于该值。 思路: DFS Runtime: 4 ms, faster than 100.00% of C++ 阅读全文
posted @ 2018-11-08 15:33 Ruohua3kou 阅读(161) 评论(0) 推荐(0) 编辑