http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意 一颗n个顶点的树，现在只想访问其中k个，问最短路径长度为多少。 分析 首先，最短的路径当然是一条链。那么我们需要求树的直径。求法：先从任意一点dfs到最深处v，再以v为根深搜，得到的最长路径便是树的直 ...
分类：
其他好文 时间：
2018-07-09 00:37:37
阅读次数：
166
1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、111. 二叉树的最小深度 给定一个二 ...
分类：
其他好文 时间：
2018-06-23 19:12:01
阅读次数：
140
题目描述 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入输出格式 输入格式： 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000)，表示点数、边数。 接下来M行每行包含两个正整数A[i],Bi， ...
分类：
其他好文 时间：
2018-06-14 14:34:11
阅读次数：
196
Easy！ 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解题思路： 求二叉树的最大深度问题用到深度优先搜索 ...
分类：
其他好文 时间：
2018-06-10 15:30:09
阅读次数：
177
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路：这是个很简单的题目，之所以写一篇总结，是因为在编程中遇到了一点认为值 ...
分类：
其他好文 时间：
2018-05-25 19:27:09
阅读次数：
186
时间限制：1秒 空间限制：32768K 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /* struct TreeNode { int val; struct TreeNode *left; struct Tree ...
分类：
其他好文 时间：
2018-05-24 18:19:44
阅读次数：
143
// 题目描述 // 输入一棵二叉树，求该树的深度。 // 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ... ...
分类：
其他好文 时间：
2018-05-17 11:36:52
阅读次数：
109
K-D TREE算法原理及实现 板子题，但这题很神奇的是加了一个优化以后直接从11292ms跑成了1548ms(即代码中替换掉注释部分的内容) 优化具体原理应该是先将maxans/minans尽量放大/减小 这题求的是每个点到其他点的最长路径和最短路径，符合kd-tree的应用范围，那么优化的暴力就 ...
分类：
其他好文 时间：
2018-05-16 20:54:14
阅读次数：
155
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 1 /** 2 * Definit ...
分类：
其他好文 时间：
2018-05-15 00:30:02
阅读次数：
213
