二叉树中的最大路径和
就是找最大路径和，可以由子到父，能连起来就行
思路是，从root这个视角看，分四种情况
1、root自己
2、left+root
3、root+right
4、left+root+right
第四种情况不能用递归，因为root不是端或尾
所以用个全局变量存最大值，第四种参与比较，dfs,int返回值
全部评论

相关推荐

昨天 14:55
已编辑
中南大学 营销
东子实习感受到了618的威力❗️
好巧不巧，赶上了东子618前来实习，守夜的传说还是经历了🙃但是有很多好吃的，随便拿还是蛮爽的实习感受：peace&love这应该是最好的形容了！领导和哥哥姐姐们超好，遇到了会主动给我们讲业务串业务流程，教我们如何处理，如何和品牌沟通博弈，当下应该关注什么等等，我觉得简直是指明灯💡学会事事反馈和复盘！这点很重要‼️实习建议：事事反馈多复盘每天事情很多学会合理规划时间适当放松，心情很重要多和部门人进行沟通，多主动问问题&了解多主动，要有存在感强执行力，及时交付任务（不要🙅‍♀️拖拉）
投递京东等公司8个岗位 > 聊聊这家公司值得去吗
点赞 评论 收藏
分享
06-16 17:12
已编辑
广东理工学院 Java
双非一本0offer找java实习太难了
4月底开始投简历，投的太晚了，当初不了解情况以为暑假前开始投就可以，还是太傻太天真了，官网投的稍微大点的，小的就ssob投，剩下没有的选牛客内推的简历基本都挂了。其中ssob投了50份简历，也不到10个面试，都是小厂，好不容易过了一个还是做网络爬虫的，当天离职，现在等绿盟的回复😭，这年头大家都挑挑拣拣了。本人算法也贼烂属于入门级别，快手学长给内推直接笔试挂，每天焦虑的要死😭，没实习秋招咋整，秋招找实习或许能好点？这几天突然有了一丝考研的念头了，但是有点太晚了😭现在要是刚大二多好啊 。有没有同学给些好的建议啊，天天都在焦虑，每天饭都吃不香😭
投递快手等公司8个岗位 > 我的求职总结
点赞 评论 收藏
分享
04-29 16:16
电子科技大学 Java
点赞 评论 收藏
分享
昨天 18:23
成都大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
6188次浏览 242人参与
# 生物制药/化工校招攻略 #
45414次浏览 289人参与
# 实习最想跑路的瞬间 #
6206次浏览 63人参与
# 上班到公司第一件事做什么？ #
54277次浏览 449人参与
# 你找实习最大的坎坷是什么 #
5558次浏览 70人参与
# 视觉/交互/设计百问百答 #
44742次浏览 433人参与
# 你见过最离谱的招聘要求是什么？ #
192518次浏览 1421人参与
# 多益网络工作体验 #
46523次浏览 257人参与
# 硬件人秋招的第一个offer #
74362次浏览 1130人参与
# 工作中的卑微时刻 #
13715次浏览 101人参与
# 我的求职精神状态 #
70135次浏览 862人参与
# 你的房租占工资的比例是多少？ #
34505次浏览 508人参与
# 硬件人秋招进展 #
201607次浏览 3552人参与
# 2023毕业生求职有问必答 #
174749次浏览 1617人参与
# lastday知无不言 #
53853次浏览 447人参与
# 打工人的辛酸 #
41021次浏览 425人参与
# 牛友故事会 #
730789次浏览 14560人参与
# 大疆求职进展汇总 #
504230次浏览 3289人参与
# 当你面对裁员会如何？ #
265795次浏览 2360人参与
# 打工人的精神状态 #
46599次浏览 822人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务