倒带师

倒序浏览 · 2022-8-30 06:12:38

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Given a binary tree, find the maximum path sum from any two "alive nodes" with

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

15

follow up：条件改为不单叶子节点可以成为alive nodes

求加米~谢谢！

neverlate

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

来自APP · 2022-8-30 11:29:17

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

qwseda123

倒带shi .

匿名用户-RABCJ *2022-8-30 12:07:57* · 2022-8-30 12:07:57

qwseda123 发表于 2022-8-29 20:38
倒带shi .

哈哈哈哈

knightna

还是递归的思路。从任何一个点看，最大的path sum有两种情况：
1）不经过该点，那么看左右子树各自的最大path sum
2) 经过该点，那么看左右子树root各自能到leaf的最大path sum。
逐层向上返回（max path sum, 以此节点开始能到达leaf的最大path sum)

michaelzju

蠡口药儿丝

JackZhang

感谢楼主！请问followup的不单叶子节点是什么意思？

匿名用户-RABCJ *2022-9-27 05:05:52* · 2022-9-27 05:05:52

JackZhang 发表于 2022-9-26 13:48
感谢楼主！请问followup的不单叶子节点是什么意思？

就是path的起点和终点可以为任意两个nodes(包含非叶子节点）

JackZhang

匿名用户发表于 2022-9-26 14:05
就是path的起点和终点可以为任意两个nodes(包含非叶子节点）

感谢回复!