狗狗电面过经

sunnylfcee 发表于 2018-12-6 00:18
我的理解是第三层需要4s,第二层需要3s 第一层需要0s....那应该怎么理解呢？蟹蟹

我的理解就是一棵树这么多树杈子先找伸的最长的那一根，如果有一样长的再考虑你说的选最大的情况。你如果第二层选3的话你那根树杈子短啊，选的话整棵树还没浸润进去呢

sunnylfcee 发表于 2018-12-5 10:17
蟹蟹楼主 为什么是0+2+4不是0+3+4?

因为node2在time=2浸润完成之后就可以开始浸润子节点node4

雨雪霏霏 发表于 2018-12-5 13:05
恭喜楼主 请问follow up可以自己新建立一个class吗?或者改变Node的结构，因为想存一个time以便排序

我是在Node里加了一个time... 感觉这个面试官比较随意，我说啥她都ok ok

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

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

stellari 发表于 2018-12-6 01:27
只要一个结点被完全浸润后，就可以立即开始浸润它的子结点。并不是要等到一层的所有结点都被完全浸润才能 ...

明白了 感谢 那就是path sum 了

BOMBANG 发表于 2018-12-6 01:21
我是在Node里加了一个time... 感觉这个面试官比较随意，我说啥她都ok ok

可以的哈哈哈 谢谢

还差一点点分才能看到 希望明天能攒够分看
不管怎样谢谢楼主了

按照上面的讨论，貌似第一问就是 找到max path sum，对吧？so easy?

followup 2，感觉不就是把所有node val全部print出来，然后直接sort？
会不会我理解错了

感谢分享！很有用哦！