LeetCode-124:Binary Tree Maximum Path Sum

题目 很高兴leetcode上点击量最高的解法和我同样,并且这题难度也就Medium吧 我真是提交了n多遍才理解了这题什么意思:在二叉树中,从一个节点开始,左右能够向下延伸,但不能分叉,能够说呈倒V字形,这样一个结构,这个结构能够从任何点开始,能够不包括root,能够只有一个节点,能够没有左分支或者右分支,计算出上边结构的全部节点val的和,要求找出一个结构,使得和最大 思路 先对节点作一个认识:
相关文章
相关标签/搜索