![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
sakura_is_the_best
这个作者很懒,什么都没留下…
展开
-
leetcode 337. 打家劫舍 III
在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。首先用Hashmap把每一个顶点映射...原创 2020-01-10 14:42:19 · 119 阅读 · 0 评论 -
leetcode 687 最长同值路径
给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。此题和leetcode124思路完全相同(题解连接https://blog.csdn.net/sakura_is_the_best/article/details/103809207),这个题也是这条路径不能有回路,也就是这条路径最多只有一个节...原创 2020-01-03 21:54:59 · 95 阅读 · 0 评论 -
leetcode 124 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。这个题题意有点模糊,这个路径是不能有回路的,但是题目中也没有明确说明,算个坑点吧。思路就是递归,说是递归更有点像树形dp,cal(root)函数代表root节点一定被选而能得到的最大的路径长度且该路径最多只经过一个root的一个子树。想知道这个信...原创 2020-01-02 18:59:02 · 110 阅读 · 0 评论 -
2018湖北省大学程序设计竞赛 D. Who killed Cock Robin
链接:https://www.nowcoder.com/acm/contest/104/C Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw him die? I, said the Fly.With my little eye,I saw him d...原创 2018-04-23 10:25:42 · 624 阅读 · 0 评论