The diameter of a tree (sometimes called the width) is the number of nodes on the longest path between two leaves in the tree. The diagram below shows ...
分类：
其他好文 时间：
2017-09-15 10:09:43
阅读次数：
147
这道题为简单题 题目： 思路： 利用递归。把大问题化小，算每个节点的的左右子树的深度并得到该节点的最大长度self.sum，然后返回该节点左右子树中的最大深度加1 代码： ...
分类：
其他好文 时间：
2017-09-08 22:59:40
阅读次数：
199
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */... ...
分类：
其他好文 时间：
2017-09-03 09:55:45
阅读次数：
130
同 563 Binary Tree Tilt 返回值是局部最大值, 需要全局变量 分治: 后序遍历, 分治法返回到上一层时找到当前层的最大单子路径 . 全局变量看看本层的单子(左右子树)路径diameter 和是否大于全局变量来更新. ...
分类：
其他好文 时间：
2017-08-01 19:08:15
阅读次数：
149
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 longestpath betwee ...
分类：
其他好文 时间：
2017-07-01 09:48:49
阅读次数：
226
瞬间移动 题意：构造一个所有点出度都为m的有向图最小化图的直径。 显然转成m进制来做就好了。 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline in ...
分类：
其他好文 时间：
2017-06-30 17:18:29
阅读次数：
227
花焊盘的制作和尺寸计算 备注：转于百度用户Aaran27，感谢。 花焊盘的名词解释： ID： Inner diameter内径 OD： Outer diameter外径 Anti-pad： 阻焊盘 Spoke： 开口 焊盘直径d：外形直径 焊盘孔径h：钻孔直径 各尺寸计算： 已知元件引脚的直径D1> ...
分类：
其他好文 时间：
2017-06-05 23:52:28
阅读次数：
472
/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNod... ...
分类：
其他好文 时间：
2017-05-29 01:00:30
阅读次数：
289
题目大意： 给定一个森林，有若干个询问，每次询问在第i棵树中随机选一个点，在第j棵树中随机选一个点并将它们相连后树的直径的期望值。 对每棵树求出它的直径d，对每个点求出它到树上最远点的距离f，那么选择x、y点时树的直径就是： max(d[i],d[j],f[x]+f[y]+1) 对每棵树中点的f排序 ...
分类：
其他好文 时间：
2017-05-25 22:15:01
阅读次数：
276
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 ...
分类：
其他好文 时间：
2017-05-11 11:43:48
阅读次数：
161
