题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。 思路:如果根节点为空，则深度为0，返回0，递归的出口，如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个，通 ...
分类：
其他好文 时间：
2016-07-02 17:14:37
阅读次数：
131
题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题方法一：递归/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {...
分类：
其他好文 时间：
2016-06-24 15:24:49
阅读次数：
126
【题目】输入一棵二叉树，求该树的深度。 * 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2016-06-21 22:12:58
阅读次数：
171
题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述 数据输出n行，输出结果为按照字典序排列的字符串。 输入样例 输出样例 测试代码 ...
分类：
其他好文 时间：
2016-06-19 23:03:51
阅读次数：
383
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
代码：
public class Solution {
public int TreeDepth(TreeNode pRoot){
if(pRoot==null)
return 0;
retur...
分类：
其他好文 时间：
2016-06-12 02:31:25
阅读次数：
127
点击打开链接
题意：有两种操作，1是问有u的最长路径的长度，2是将u与v的两个集合合并，但是要使得合并后的集合的最长路径最小
思路：因为后面的操作才会改变路径长度，可以先将所有长度预处理出来，在一个集合的元素最长路径相同，然后再执行询问操作，就是这个预处理真的是醉了，就是两次BFS求出最大值，但是很有可能超时，因为如果两个点在一个集合，就要走150000次，然后再判断到每个点的最大值，...
分类：
其他好文 时间：
2016-05-30 15:20:24
阅读次数：
118
题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 ...
分类：
其他好文 时间：
2016-05-19 10:21:44
阅读次数：
126
tatjan缩强连通分量，单源最长路。 #include #include #include using namespace std; const int maxn = 500000 + 10; const int maxm = 1000000 + 10; int G[maxn],V[maxm],N... ...
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5232 Accepted Submission(s): 2640
Problem Description
A school bought the f...
分类：
其他好文 时间：
2016-05-03 18:40:57
阅读次数：
272
#1050 : 树中的最长路
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。
但是不管怎么说，小Ho喜爱的玩具又升级换代了，于...
分类：
其他好文 时间：
2016-05-03 18:29:37
阅读次数：
172
