logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

二叉树中最大路径和

1. 全局变量必须初始化为 `Integer.MIN_VALUE`,否则全负树会错。看到 `maxSum` 一次性从负值跳到 42,就知道拐点在 `-10` 的右子树,稳!- 空间:递归栈最深树高 → O(H)(H 为树高,最坏链式退化成 O(N))初始设为 `Integer.MIN_VALUE`,防止所有节点都是负数。注意:路径可以从任意节点出发,到任意节点结束,不必经过根。只能返回单边最大贡献

#深度优先#算法
到底了