摘要: 题目: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 **思路:**递归 分为三部分,根节点,左子树,右子树。 三要素: 方法名:helper 参数列表:(TreeNode node) 返回值:i 阅读全文
posted @ 2020-06-21 13:43 jackandtwo 阅读(158) 评论(0) 推荐(0)