摘要: 题目来源 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。 该路径至少包含一个节点,且不一定经过根节点。 示例1: 输入:[1,2,3] 1 / \ 2 3 输出:6 示例2: 输入:[-10,9,20,null,null 阅读全文
posted @ 2020-12-19 00:05 额是无名小卒儿 阅读(1261) 评论(0) 推荐(0) 编辑