博客转载请注明地址:http://blog.csdn.net/sunliymonkey/article/details/48179427
题目描述
题目地址:https://leetcode.com/problems/binary-tree-maximum-path-sum/
一棵二叉树,每个节点上都标有数值,寻找一条路径,使得路径上所有节点的值和最大。
样例:
输入
1
/ \
2 3
输出
6
考察点
- 动态规划
- 树形DP
陷阱
无
Code
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
publi