muShtaPmumixaMeerTyraniB.124

problem:https://leetcode.com/problems/binary-tree-maximum-path-sum/

tips:

动态规划，但是要记录两点：如果以这个顶点为折角，那求左右路径的最大值，并只加正的（可能都不加）；如果不是以这个顶点为折角，那返回时：如果左右最大均为正，加更大的，如果均为负，不加，否则加正的。递归求解。