【LeetCode 每日一题】124. 二叉树中的最大路径和 | 手写图解版思路 + 代码讲解

小熊星座_:
当时上高中的时候有同学问我数学题，我不理解数学不都是读完题就能写了吗？为什么我当他们面做一遍把想法写给他们，他们会碍于面子之类的一些原因说会了但让他们自己写还是不会，我虽然知道但当时也没有时间去理解了我还有难关要闯，做这个题的时候，为啥想了三十分钟没有思路看了视频觉得按照当时的我自己的划分标准我好像要划在他们中间了。我感觉我配不上我的骄傲了[委屈]

杰森鱼-:
为啥看up写都这么简单，自己一上手跟个傻卵一样呜呜呜(┯_┯)

strongzhu:
左子树 的最大路径，如果只是中途经过 左子树 的根节点，当前节点 再去构造 最大路径，左子树 的最大路径能直接拿来用吗？

土卫二泰坦:
dfs返回的是以当前节点为根节点的最大路径和，所以只能选大的那一边走，但是最终答案是可以加上小的那一边的

呱呱学长:
真的强，思路清晰到离谱，几乎不超过五分钟的讲解每次都能让我茅塞顿开

intuber:
为什么left = Math.max(0, dfs(root.left)) 要和0比较呀，这里没听懂

konika:
求问。为什么初始化结果变量的时候给ans赋值INT_MIN呢？？[抱拳]