LeetCode Hot 100 · 困难 · 树、深度优先搜索、动态规划、二叉树
二叉树中的路径被定义为一条从任意节点出发，沿父子关系连接到达任意节点的序列。同一个节点在一条路径中至多出现一次，路径至少包含一个节点。给你根节点 root，返回其最大路径和。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交，核心代码模式与 ACM 模式均可评测。