1 KMP(字符串匹配)
2 Manacher算法详解与应用(找最长回文数字串)
3 BFPRT算法(类似希尔排序和快排的结合)
随机地算则划分值:期望上也是O(N)
4 单调双向队列(解决滑动窗口最大值)
5 单调栈 (自底向上 递增)
-
1) 相邻可见
-
2) 不相邻,两条路中一条路出现的所有值都不大于 A B
6 Morris遍历(树是压栈,递归是系统压栈,非递归是人为创建栈)
利用Morris遍历实现二叉树的先序、中序、后续遍历,时间复杂度O(n),额外空间复杂度O(1)
7 TreeMap (相关学习 hashmap 搜索二叉树 avl树 红黑树 sb树:sb树较为先进 redis 跳表)
(绘制多栋大楼的轮廓)
8 LRU LFU
9 输入字符串,求该字符串的计算结果(栈 或者 递归) 如何写对数器, 1)记录出错点 2)边界情况,特殊情况
10 跳表
11 布隆过滤器