阿镇

二叉树最近公共父节点大致分为两种，一种是二叉查找树，另一种是普通二叉树，相对来说二叉查找树更简单，因为我们能利用二叉查找树的特性来更快的找到最近公共父节点 自己构造的树节点类 二叉查找树的最近公共父节

100个人编号为1-100，山洞有100盏灯，编号为1-100。 人依次过山洞，当人经过【灯编号可以整除人编号】的路灯时，按下开关。假设刚开始灯都是灭的，那么100个人出去以后，有多少盏灯是亮着的。

主要理解思路，代码就很好办 node0 理解为结果集，node1 理解为原始链表拷贝，node2 为临时变量存放 遍历node1(while (node1 != null))，取出头部节点(node1

平衡二叉树的最主要特征就是任意一个节点的左右子树高度相差不超过1 高效的判定方法主要以后续遍历的思想对二叉树进行判断，先判断子树是否平衡，然后判断这个节点的左右子树的高度差距是否超过1

快速排序kotlin实现 。纸上谈兵终觉浅，绝知此事要躬行。算法注重的是灵魂，而非死记硬背。 转载请注明出处