"「十二省联考 2019」字符串问题" 解题思路 傻逼题.. 考虑问题转化为一个A串向其支配的所有B串的后缀A串连边，如果有环答案 $ 1$ 否则是这个 $\text{DAG}$ 上最长路径，直接建图是 $n^2$ 的，考虑优化建图即可。 由于 $A,B$ 都是原串的一个子串，那么对原串的反串建 S ...
分类：
其他好文 时间：
2019-04-06 17:18:07
阅读次数：
211
时间限制：1秒 空间限制：32768K 热度指数：139716 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 直接递归 /* struct TreeNode { int val; struct TreeNode * ...
分类：
其他好文 时间：
2019-03-31 13:46:40
阅读次数：
131
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 测试序列 功能测试（输入普通的二叉树；二叉树的左右节点都没有左/右子树） 特殊输入测试（只有一个节点；空树） 解题思路 1）递归方法，取左右子树最大的深度+1。根节点也 ...
分类：
其他好文 时间：
2019-03-25 20:43:37
阅读次数：
183
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 ...
分类：
其他好文 时间：
2019-03-20 11:44:09
阅读次数：
150
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 1 class Solution104 {... ...
分类：
其他好文 时间：
2019-03-17 15:45:54
阅读次数：
184
这是悦乐书的第 257 次更新，第 270 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第124题（顺位题号是543）。给定二叉树，您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会也可能不会通过根节点。例： 给出一棵二叉树 返 ...
分类：
编程语言 时间：
2019-02-24 00:26:15
阅读次数：
243
题目 "题面" 大意是给你一个图，要你构建出一棵最短路树，再询问经过k个点的最长路径长度以及最长路径条数。 思路 点分治。 点分治的思路是这样的： 对于一个点$x$而言，对答案有影响的路径要么经过点$x$要么不经过，利用这点进行分治。 点分治首先要找出一个重心。重心是指以该点为根所有的子树中sz最大 ...
分类：
其他好文 时间：
2019-02-09 10:28:12
阅读次数：
225
1.二叉树 BFS 2.拓扑排序 重点 BFS 3.棋盘上的宽搜 BFS 图的遍历 层级遍历，由点及面，拓扑排序，简单图的最短路径 如果题目问最短路径：可能是BFS或者DP， 最长路径：DFS queue 的数组实现 1.二叉树的BFS https://www.lintcode.com/proble ...
分类：
其他好文 时间：
2019-02-07 09:36:35
阅读次数：
178
<题目链接> 题目大意： 输出树上每个点到其它点的最大距离。 解题分析： 下面的做法是将树看成有向图的做法，计算最长路需要考虑几种情况。 dp[i][0] : 表示以i为根的子树中的结点与i的最大距离 dp[i][1] : 表示以i为根的子树中的结点与u的次大距离 dp[i][2] : 表示i往父亲 ...
分类：
其他好文 时间：
2019-02-03 12:41:32
阅读次数：
141
定义
树的直径就是指树上的最长路径。一棵树可能有多个直径，并且这些直径一定两两相交。
性质
性质1
从树上的任何一个点为起点，所找到的最长路径的的终点一定是直径的一个端点。
证明: ...
分类：
其他好文 时间：
2019-01-29 18:04:02
阅读次数：
248
