Google电面面经

小桶 发表于 2015-5-22 05:33
LZ看我之前那个回复的补充，是不是用类似DP的方法？

对的对的，我就是这么想的～

不太理解题意? 根据提供的例子  是任一条path的头尾和(去除掉path只有两个node的情形) , 找出path头尾和是最大的状况?

到底是在说什么啊？
给别人讲问题的时候能不能站在一个小白的视角去叙述一个事情？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

say543 发表于 2015-6-1 01:29
不太理解题意? 根据提供的例子  是任一条path的头尾和(去除掉path只有两个node的情形) , 找出path头尾和是 ...

我在楼下下答复了～～

感谢LZ回复   问一下   假设有一条path 是8 3 4 3 1 最大的sum 是8+4 or 8+1 or 8+4+1? 中间的node path sum有算吗?

嗯，如果是一条path上的点，中间的node是算的，只要不相邻就行～～

我的理解是这样的，楼主你看对不对夯
就是这题是binaryTreeMaximumPathSum和 HouseRobber的结合体 找到最大得path，然后得到最大的sum

77777777 发表于 2015-6-3 05:15
我的理解是这样的，楼主你看对不对夯
就是这题是binaryTreeMaximumPathSum和 HouseRobber的结合体 找到最 ...

嗯呐，我觉得是这样的～～