摘要: 题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径:一条从树中任意结点出发,达到任意结点的序列。该路径至少包含一个结点,且不一定经过根结点。 这道题和LeetCode687最长同值路径和Leet 阅读全文
posted @ 2020-07-27 17:08 臭咸鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/longest-univalue-path/ 题解 这道题写了好久,然后参考了题解 递归解法 这道题和LeetCode543二叉树的直径(点击查看)非常相似,可以看一下 类似的题目还有LeetCode124(点击查看),非常 阅读全文
posted @ 2020-07-27 14:04 臭咸鱼 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/sum-of-left-leaves/ 题解 自己写的 递归解法 思路见代码注释 // Problem: LeetCode 404 // URL: https://leetcode-cn.com/problems/sum-o 阅读全文
posted @ 2020-07-27 10:17 臭咸鱼 阅读(96) 评论(0) 推荐(0) 编辑