登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
1. 全局变量必须初始化为 `Integer.MIN_VALUE`,否则全负树会错。看到 `maxSum` 一次性从负值跳到 42,就知道拐点在 `-10` 的右子树,稳!- 空间:递归栈最深树高 → O(H)(H 为树高,最坏链式退化成 O(N))初始设为 `Integer.MIN_VALUE`,防止所有节点都是负数。注意:路径可以从任意节点出发,到任意节点结束,不必经过根。只能返回单边最大贡献