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

相关推荐

小覃1:硕士了还投助理岗位吗,一般不都直接干工程师了吗
点赞 评论 收藏
分享
03-04 19:02
云南大学 Java
Yki_:没挂,只是没人捞,该干啥干啥,等着就好了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务