外卖公司

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

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

好心人看到求加米，快没米了

ccyatai 发表于 2022-11-09 20:56:24
楼主followup也要把code写出来跑test case么？还是followup只讲思路就可以了？

全都要跑通

请问lz，  

要求是起始点和终点必须为leaf node - 是不是指最开始的root不用算，直接从root.left 和root.right 这两个点开始计算？

谢谢

楼主能说说怎么做的吗？

匿名用户 发表于 2022-07-13 20:15:34
楼主能说说怎么做的吗？

都还是dfs，和lc标准答案其实差不多

第一问就是注意更新max的时候一定要左中右加起来

第二问就是dfs返回值只返回有效路径而不是只看最大路径

匿名用户 发表于 2022-07-13 17:25:13
请问lz，  

要求是起始点和终点必须为leaf node - 是不是指最开始的root不用算，直接从root.left 和root.right 这两个点开始计算？

不能漏过root吧，有可能是从左跨到右经过root呀

楼主能发一下follow up的solution 吗？感谢

第一个：
在 left + node 或者 right+node 的 情况下， 不考虑0的情况就行了， Math.max(Math.max(leftGain, rightGain), 0) + node.val  --》 Math.max(leftGain, rightGain) + node.val

第二问麻烦点，给定两个node，其实他们之间的path是唯一的，找到这个path求和就可以了。把标记的node之间两两比较。

楼主followup也要把code写出来跑test case么？还是followup只讲思路就可以了？