由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Given a binary tree, find the maximum path sum
相关主题
再来题目Binary Tree Maximum Path Sum
问道150上的题:sum of path in binary tree讨论一道LeetCode题:Binary Tree Maximum Path Sum
这个题做的对吗?Leetcode bst max path-----is this solution correct?
cc150上面binary tree找所有sum==target的path,不一定从root出发感觉leetcode的OJ有点太偏重DP了
Find the node with given value in binary tree in in-order贡献几道CS电面题
上几个面经顺求Bless刚面完 google,题目
问个binary tree node path的概念问题amazon一道面试题
Careercup 4.9解释一下?一个Amazon的面经
相关话题的讨论汇总
话题: given话题: path话题: tree话题: binary话题: maximum
进入JobHunting版参与讨论
1 (共1页)
y*********0
发帖数: 406
1
/**
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ \
2 3
Return 6.
**/
OJ上面的题目。
给的例子,为啥是结果6,而不是4? 不是说path吗?
h*****n
发帖数: 2872
2
The path may start and end at any node in the tree.
s********u
发帖数: 1109
3
这个path可以往上或者往下走。我也被坑到了。
r*******n
发帖数: 3020
4
path可以从一个叶子到根再到另一个叶子

【在 y*********0 的大作中提到】
: /**
: Given a binary tree, find the maximum path sum.
: The path may start and end at any node in the tree.
: For example:
: Given the below binary tree,
: 1
: / \
: 2 3
: Return 6.
: **/

S******6
发帖数: 55
5
任意两节点之间
l****1
发帖数: 33
6
容易想出一个lgN * N^2的笨算法,更好的想不出来了
l****1
发帖数: 33
7

其实是任意两个叶子节点之间

【在 S******6 的大作中提到】
: 任意两节点之间
z*********8
发帖数: 2070
8
不是吧, 如果叶子是负值呢?

【在 l****1 的大作中提到】
:
: 其实是任意两个叶子节点之间

l****1
发帖数: 33
9

那是,不过lgn * n^2也能解决负值的case。

【在 z*********8 的大作中提到】
: 不是吧, 如果叶子是负值呢?
1 (共1页)
进入JobHunting版参与讨论
相关主题
一个Amazon的面经Find the node with given value in binary tree in in-order
请问可以用二分法判断一个数组是否sorted吗?上几个面经顺求Bless
问个binary search tree的问题问个binary tree node path的概念问题
问一道careercup150上的题Careercup 4.9解释一下?
再来题目Binary Tree Maximum Path Sum
问道150上的题:sum of path in binary tree讨论一道LeetCode题:Binary Tree Maximum Path Sum
这个题做的对吗?Leetcode bst max path-----is this solution correct?
cc150上面binary tree找所有sum==target的path,不一定从root出发感觉leetcode的OJ有点太偏重DP了
相关话题的讨论汇总
话题: given话题: path话题: tree话题: binary话题: maximum