最短编辑距离

模拟栈 最小栈(堆+栈|栈+辅助栈)

Trie字符串统计

朴素归并排序 排序链表(递归|迭代)

一. 理论 1. 定义 2. 与B树对比 B树成功可能停在任何一层；B+树中，⽆论查找成功与否，最终⼀定都要⾛到最下⾯⼀层结点。 m阶B树结点中的n个关键字对应n+1棵⼦树；m阶B+树，n个关键字对应n棵子树。

朴素线段树

一维树状数组

LRU缓存(map映射在链表中位置+双向链表)

小国王(矩阵放k个棋子+摆放限制+下标表示状态) 炮兵阵地(判断两行+损坏格子)

好子序列的元素之和 数组中最长的方波(排序+最大长度) 等差数列划分II-子序列(相邻元素二维状态+求个数+哈希)