#HARD 124. Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum.
这题的困难点在于，不是要求从根节点开始的最长path，而是任何两点的path中最长的。
思路：最长有三种情况：
1. 某个点作为顶点，往左支下走到某一点的
2.某个点作为顶点，往右支下走到某一点的
3.某个点作为顶点，本身一个点
4.某个点作为转折点，加上左支最长和右支最长
错误：英文单词拼写错误，return 没加返回值，Math.max最多是两个参数，不能三个数同时比较，返回值错了，并且使用全局变量的方法，全局变量应该定义在class内方法外~
#Medium 105. Construct Binary Tree from Preorder and Inorder Traversal
思路：inorder给的是中序，所以可以通过前序来先确定root位置，然后在中序中找到，所有他左侧的序列都是他的左子树，他右侧的都是他的右子树，所以就可递归调用。
这里最容易弄不清的就是index，到底从哪里到哪里，下一个的根在哪里，一定要注意右子树的根的Index
错误：参数没定义数据类型！拼写错误
116. Populating Next Right Pointers in Each Node
网友评论