sakura_is_the_best的博客

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。 计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。 首先用Hashmap把每一个顶点映射...

给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 此题和leetcode124思路完全相同（题解连接https://blog.csdn.net/sakura_is_the_best/article/details/103809207），这个题也是这条路径不能有回路，也就是这条路径最多只有一个节...

给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这个题题意有点模糊，这个路径是不能有回路的，但是题目中也没有明确说明，算个坑点吧。 思路就是递归，说是递归更有点像树形dp，cal(root)函数代表root节点一定被选而能得到的最大的路径长度且该路径最多只经过一个root的一个子树。 想知道这个信...

链接：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...