题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
今天分享的BAT面试完整内容主要包含： 面试前的心态准备(3点建议) 技术硬实力包含的范围(50题目) 个人简历突出和优化(3点优化步骤) 个人软实力的提升(6点提升维度) BAT面试经验总结(1点总结) 1. 面试前的心态准备 心态可以影响你面试的准备，笔试的状态，实力的发挥,可以影响一个面试过程 ...
分类：
编程语言 时间：
2020-06-04 14:05:15
阅读次数：
96
题目: 思路: 1、递归处理子问题，判断某个树是否对称只需要判断它的左右子树是否对称，而判读两个树是否对称需要判断: 根结点是否相等 && A.left和B.right是否对称 && A.right和B.left是否对称。判断子树是否对称变成了相同的子问题，递归处理。注意这里的核心是把一颗树是否对称 ...
分类：
其他好文 时间：
2020-06-04 13:58:10
阅读次数：
41
链表的一个结点的结构体如下： type LNode struct { value int next *LNode } 对于一个单链表，如果他要存在环，那么至少存在两个节点，也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候，我们添加快慢两个指针fast和slow，f ...
分类：
其他好文 时间：
2020-06-04 13:36:46
阅读次数：
69
定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树： 1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树） 3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树 ...
分类：
其他好文 时间：
2020-06-04 10:37:20
阅读次数：
70
###题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 例：输出: ["1->2->5", "1->3"] ###题解 递归。 重点是参数的设置：为Root，路径字符串，路径List集合。 首先判断root！=null，然后根据是否为叶子结点做不同操作。 ###代码 /** * Defini ...
分类：
其他好文 时间：
2020-06-04 01:19:45
阅读次数：
50
DOM创建节点的方法： document.createElement(Tag)，Tag必须是合法的HTML元素 DOM复制节点的方法： 节点cloneNode(boolean deep)，当deep为true时，表示复制当前节点以及当前结点的全部后代节点。为false时，只复制当前节点。 DOM添加 ...
分类：
Web程序 时间：
2020-06-03 20:44:40
阅读次数：
101
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。 n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 （除根结点以外，所有结点都有一共指向它的结点，所有非空链域为n-1,空链域为n+1） 因此，提出了一 ...
分类：
其他好文 时间：
2020-06-03 20:09:24
阅读次数：
54
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
二叉排序树（二叉查找树）：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树。若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树。平均查找长度（ASL）：若查找成功，则是从根结点 ...
分类：
其他好文 时间：
2020-06-03 16:03:17
阅读次数：
52
