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 | |
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 | |
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 的大作中提到】
: 不是吧， 如果叶子是负值呢？
|
