online46799的博客

1，一种支持范围整体修改和范围整体查询的数据结构2，解决的问题范畴：大范围信息可以只由左、右两侧信息加工出，而不必遍历左右两个子范围的具体状况。

通过利用原树中大量空闲指针的方式，达到节省空间的目的。一种遍历二叉树的方式，并且时间复杂度。有左孩子，找到左子树上最右的节点。根据这个来搞定先序中序逆序。的右指针指向空，让其指向。Morris算法套路。

这个数组意思比如你到了match最后一个位置 这个位置值为3,3的含义就是123 123 一样,如果和str不匹配你可以回退到match[3]这个位置继续的str比较,不用回退到match[0]比较 因此时间复杂度才可以减少0n。如果一个str,要确定match是否是他的子串，比如从0位置开始匹配,一直匹配,到match最后一位没有匹配到,那么我们就需要从str的1位置继续循环,这是暴力解法.KMP就是对回退做了一个优化.假如我们的match字符串为 1231234 那么会生成一个next数组。

斐波那契数列矩阵

单调栈

暴力递归到动态规划

并查集和图

贪心算法

二叉树

给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度 请达到O(1)。1.单链表无环直接到null2单链表有环如何判断：快慢指针,快走2步,慢走1步,肯定会在X处相遇,则为有环3单链表入环处如何判断,记录X,将快指针归head,每个指针都依次走1步,会在入环处相遇（数学方法不会证明）

归并算法衍生

栈和队列互相转换

一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数