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

相关推荐

09-16 16:25
门头沟学院 Java
感谢长江存储让我成为人才
投递长江存储等公司9个岗位
点赞 评论 收藏
分享
09-21 09:53
门头沟学院 C++
点赞 评论 收藏
分享
08-27 16:59
门头沟学院 前端工程师
点赞 评论 收藏
分享
09-18 16:00
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招谈薪技巧 #
11900次浏览 208人参与
# 入职跑路最快的一次经历 #
5123次浏览 65人参与
# 乐堡互娱校招 #
9417次浏览 123人参与
# 面试时间长是好事吗？ #
26531次浏览 225人参与
# ___岗狗都不干，我干！ #
3533次浏览 37人参与
# 提名点击就挂的公司 #
30296次浏览 164人参与
# 思朗科技求职进展汇总 #
10433次浏览 127人参与
# 你在职场中沾染到的“坏”习惯 #
3313次浏览 46人参与
# 如何看待应届生身份？ #
153343次浏览 1607人参与
# 国企秋招，你投了吗？ #
3116次浏览 39人参与
# 拿到offer之后，可以做些什么 #
6123次浏览 62人参与
# 大学四年该怎么过，才不算浪费时间？ #
10495次浏览 67人参与
# TCL华星光电工作体验 #
4958次浏览 19人参与
# 机械/制造每日一题 #
66607次浏览 1083人参与
# 面试被问第一学历差时该怎么回答 #
171237次浏览 1186人参与
# 材料人的华为红黑体验 #
29791次浏览 171人参与
# 双非本科的出路是什么？ #
150081次浏览 1338人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
244515次浏览 3809人参与
# 秋招后遗症 #
36348次浏览 302人参与
# 你投递的公司有几家约面了？ #
132907次浏览 905人参与
# 饿了么求职进展汇总 #
74456次浏览 677人参与
# 度小满求职进展汇总 #
5748次浏览 35人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务