leetcoder:124. 二叉树中的最大路径和 & 149. 直线上最多的点数

给定一个非空二叉树,返回其最大路径和。node 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不必定通过根节点。code 思路:递归,维护以每一个点为开始往下延伸的路径的最大值回传给父节点,同时更新答案最大值。递归 /** * Definition for a binary tree node. * struct TreeNode { *
相关文章
相关标签/搜索