题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
问题： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析： （1）对树进行层次遍历：使用队列 （2）需要单独记录每一层的序列：两个队列交替使用 code： //树节点 public class Tr ...
分类：
其他好文 时间：
2020-05-20 15:54:36
阅读次数：
44
前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 ...
分类：
其他好文 时间：
2020-05-10 21:11:03
阅读次数：
186
题目地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 ...
分类：
编程语言 时间：
2020-05-10 17:00:00
阅读次数：
76
https://leetcode-cn.com/problems/subtree-of-another-tree/ 我们需要借助一个helper方法，这个思想就是双递归，即判断每个大树的节点和小树的根节点的值是否相等，如果相同就进入子树判断方法。否则就在大树节点的左节点和右节点查找。 helper方 ...
分类：
其他好文 时间：
2020-05-07 13:50:01
阅读次数：
58
题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 ...
分类：
其他好文 时间：
2020-05-06 10:32:31
阅读次数：
73
本文建立在两个基础之上：1、会基本的java编程；2、对二叉树是认识的 具体的分类情况分析参看最下方视频连接：初级算法部分 红黑树概念 当一颗二叉树符合了如下要求后，就称之为红黑树： 1、节点具有颜色，只有红色或者黑色，只能是唯一颜色 2、二叉树是有序的，即每一个节点的左节点存值都比当前节点值小，右 ...
分类：
其他好文 时间：
2020-05-04 13:28:33
阅读次数：
58
题目: 解答： 同题目530。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode( ...
分类：
其他好文 时间：
2020-05-03 16:47:37
阅读次数：
52
上一篇我们介绍了ConcurrentHashMap的主干方法，本篇是ConcurrentHashMap的终篇，我们主要针对它的元素统计，扩容，元素迁移等做讲解。首先我们回顾一下前面章节，普通节点Hash为key的hash；树节点为TreeBin内部封装红黑树头节点，并且维护树，TreeBin的Has... ...
分类：
其他好文 时间：
2020-05-02 15:09:04
阅读次数：
58
Description 给定一个包含 $n$ 个结点的树. 树节点从 $1$ 到 $n$ 编号.。每个节点有一个整数权值。 执行以下操作 $m$ 次： : 询问从节点 $u$ 到 节点 $v$ 的路径（包括端点）上的第 $k$ 小的权值。 Hint $1\le n, m\le 10^5$ Solut ...
分类：
其他好文 时间：
2020-04-24 22:11:56
阅读次数：
81
