2019年10月22日
蠡口124. Binary Tree Maximum Path Sum
摘要： 一开始拿到这道题，我就想着递归，思路如下： left=maxPathSum(root.left) right=maxPathSum(root.right) 但是怎么把左右两边递归的值联系起来呢？如果能求出每个从左到右经过root的path的和，那么，再跟左右递归的结果一比较就可以求得最大值。 根据以 阅读全文
posted @ 2019-10-22 06:08 热锅上的码裔 阅读(132) 评论(0) 推荐(0)