题目核心

给你一个整数数组 nums 和一个整数 target。

向数组中的每个整数前添加 '+' 或 '-'，然后串联起所有整数，可以构造一个表达式：

• 例如，nums = [2, 1]，可以在 2 之前加 '+'，在 1 之前加 '-'，得到表达式 "+2-1"。

题目核心

二叉树中的路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。

路径和是路径中各节点值的总和。

给你一个二叉树的根节点 root，返回其最大路径和。

例如：

    -10
    /  \
   9    20
       /  \
      15   7

最大路径和：15 + 20 + 7 = 42
路径是 15 → 20 → 7，把 20 当成"最高点"拐弯