Finding all paths sum up to a given value in 150不对吧？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Finding all paths sum up to a given value in 150不对吧？

相关主题
● 请教一个cracking coding interview书上的问题	● 问一道数据结构题
● Career cup 4.9 path sum的答案肯定错了	● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？
● 这个题做的对吗？	● a question on finding longest path between two vertices
● Careercup 4.9解释一下？	● 再来题目
● 感觉leetcode的OJ有点太偏重DP了	● 请教一道google面试题
● Cracking上一道题求教	● 请教CareerCup中的ROBOT MATRIX PATH那道题
● Recursion算法复杂度计算一问	● 问道150上的题：sum of path in binary tree
● a question regarding finding all paths with a common sum	● 问CareerCup（第四版）一题的高效做法，谢谢！

相关话题的讨论汇总
话题: finding话题: paths话题: path话题: sum话题: given

进入JobHunting版参与讨论

(共1页)

z********i
发帖数: 568

150有一题是finding all paths which sum up to a given value.
给出来的解法是O(nlogn)。可是感觉解法中的path没有考虑说有的path,只考虑了从上
到下的path.
For example,
5
3 6
4 9 7 8
3+5+6=14这样的path没有考虑进去。

(共1页)

进入JobHunting版参与讨论

相关主题
● 问CareerCup（第四版）一题的高效做法，谢谢！	● 感觉leetcode的OJ有点太偏重DP了
● 打印从根到叶子节点所有路径的问题	● Cracking上一道题求教
● 又有leetcode题目来请教了	● Recursion算法复杂度计算一问
● Google第一轮面经	● a question regarding finding all paths with a common sum
● 请教一个cracking coding interview书上的问题	● 问一道数据结构题
● Career cup 4.9 path sum的答案肯定错了	● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？
● 这个题做的对吗？	● a question on finding longest path between two vertices
● Careercup 4.9解释一下？	● 再来题目

相关话题的讨论汇总
话题: finding话题: paths话题: path话题: sum话题: given

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天