这是悦乐书的第 257 次更新，第 270 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第124题（顺位题号是543）。给定二叉树，您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会也可能不会通过根节点。例： 给出一棵二叉树 返 ...
分类：
编程语言 时间：
2019-02-24 00:26:15
阅读次数：
243
一、题面 题目链接 二、分析 该题注意读题的时候有强调边的权值为非负（即可以为0），此题就是求树两个叶子节点之间的最短距离。为了使两个叶子节点之间的距离最短，那么其实就是让每个最后到叶子的那条路径尽量去平摊更多的权值，因为只有这样才能保证最长的哪个路径值是最小的。相当于除了到叶子的路径，其他路径权值 ...
分类：
其他好文 时间：
2018-12-24 23:35:38
阅读次数：
172
link 题目大意 有$n$个点的前边权为$0$的树，你要加入$S$边权总量，可以为分数，使得当前树的直径最小。 题目分析 题目过于毒瘤，导致于最后$1$个小时一直在做此题，没想到真的只是一个结论一样的东西。 我们不要想十分复杂，我们发现数的直径两端都会在度数为$1$的点上，就是叶子节点。然后呢我们 ...
分类：
其他好文 时间：
2018-12-24 13:19:01
阅读次数：
112
实际上是找出某左右子树深度和最大的结点。不一定是根结点！！！ ...
分类：
其他好文 时间：
2018-12-12 22:41:06
阅读次数：
303
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
编程语言 时间：
2018-12-09 12:11:27
阅读次数：
209
D. Maximum Diameter Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Maximum Dia ...
分类：
其他好文 时间：
2018-11-30 22:42:56
阅读次数：
368
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5954 Problem DescriptionYou have got a cylindrical cup. Its bottom diameter is 2 units and its height i ...
分类：
其他好文 时间：
2018-11-17 14:41:45
阅读次数：
184
1 //可以任意节点开始left+right 所以dfs的时候要每个节点都计算一下 2 class Solution { 3 int max = Integer.MIN_VALUE; 4 public int diameterOfBinaryTree(TreeNode root) { 5 if(ro... ...
分类：
其他好文 时间：
2018-10-24 10:56:53
阅读次数：
148
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2018-10-15 11:47:32
阅读次数：
134
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2018-10-11 13:41:53
阅读次数：
156
