恶的善良人
2022-09-01 23:09 北京理工大学 Java
关注
遍历的时候同时计算出父节点-子节点的最大值以及子节点-父节点的最大值。然后把把每层的结果都保存一下，一次层序遍历后，max=Math.max(max, 子节点-父节点最大值+上一层的和)，max= Math.max(max, 父节点-子节点最大值+本层和)
查看原帖
1 评论
相关推荐
投递小天才等公司10个岗位 点赞 评论 收藏
分享
程序员牛肉：不用，你低估你学历的含金量了。
不用学微服务，重心放到juc，redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8404次浏览 211人参与
# 实习简历求拷打 #
12422次浏览 158人参与
# 被上班搭子“传染”了哪些习惯 #
5570次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6827次浏览 99人参与
# 工作后，你落下了哪些病根 #
13460次浏览 188人参与
# mt对你说过最有启发的一句话 #
35911次浏览 428人参与
# 外包能不能当跳板？ #
54104次浏览 256人参与
# 作业帮求职进展汇总 #
83050次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101337次浏览 642人参与
# 秋招特别不鸣谢 #
15720次浏览 177人参与
# 考研失败就一定是坏事吗？ #
201059次浏览 1371人参与
# 选实习，你更看重哪方面？ #
14088次浏览 216人参与
# 投格力的你，拿到offer了吗？ #
152567次浏览 817人参与
# 今年秋招你收到了多少封邮件？ #
18029次浏览 219人参与
# 京东美团大战，你怎么看？ #
158121次浏览 860人参与
# 机械/制造每日一题 #
80259次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266291次浏览 1133人参与
# 第一次面试 #
1036493次浏览 13683人参与
# 携程求职进展汇总 #
840146次浏览 5533人参与
# 毕业论文进行时 #
20904次浏览 131人参与