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