2401_84035602的博客

原创 Leetcode 124 二叉树中的最大路径和 Golang题解

特殊值判断：注意，局部最优有可能小于0，比如当前节点为负数，那么就应该判断不走入该子树，所以需要把局部最优和0对比，全局最优需要设成负无穷，因为要考虑节点全为负的情况，这种情况下，全局最优可能会小于0。首先，对于每一颗子树来说，考虑的问题是相同的，因为每一颗子树都会生成一个最大路径和，并且父亲的最大路径和是由其子树决定了，因此，问题的性质为，全局最优指的是，在考虑整个问题的最大路径和时，这颗子树是否能最大化收益，那么很显然，对于这颗子树的全局最优为。，这种情况，比较适合用递归去处理。