谷歌电面

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

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

想请问楼主第一问的input是什么呢？我的理解是tree上找max path sum问题，但是如果input是边的话应该怎么表示呢？

补充内容 (2019-1-15 06:01):
比如说会不会有root到left child和root到right child两个边的数值不一样的情况，如果有的话应该怎么表示

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

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

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

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

keepgoing 发表于 2019-1-16 14:37
懂了，多谢啦！想再麻烦问一下这个Input是不是也适用于第二题的follow up呢？这样的话对于相交的节点，所 ...

对，但需要注意的是不同的path到同一个Node的时间不一定一样的。