https://zybuluo.com/ysner/note/1184420 题面 题意简单，但不太好概括。 [戳我][1] 解析 不成熟想法 据题意可知，字符串字符的顺序无影响。 并且判断两个字符串能否接龙可以通过字符串哈希$O(1)$判断。 然后作为一个不会最长路算法的\ \ \ ，我自动进入了 ...
分类：
其他好文 时间：
2018-06-17 11:05:31
阅读次数：
184
题目描述 给定一个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
/*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话 ...
分类：
其他好文 时间：
2018-06-13 11:56:25
阅读次数：
182
Easy！ 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解题思路： 求二叉树的最大深度问题用到深度优先搜索 ...
分类：
其他好文 时间：
2018-06-10 15:30:09
阅读次数：
177
传送门 思路：当我们走到一个环时，可以重复绕圈将这个环上的所有蘑菇采完。这启发我们用Tarjan缩点，将整个环的边权缩到一个点上，然后SPFA跑最长路即可。 AC Code： ...
分类：
其他好文 时间：
2018-05-26 10:49:59
阅读次数：
175
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [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
