Update Binary Tree Maximum Path Sum

Need to consider a special edge case, when root.val < 0 and roo.left == root.right == null, we need return root.val, but default value for int array is 0. Thus, we need set initial max value to root.val or Integer.MIN_VALUE