Yannick Carrasco

摘要： 题目链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/ 题意：已知一棵二叉树每个节点的权值，求一条权值和最大的路径，路径至少包含一个节点，可以不包括根节点。 思路：树形dp 刚开始觉得指针表示不太方便，给每个节点赋一个下标，先 阅读全文