Explore

- 带环链表：链表是否有环，环的长度，环的入口点，链表的长度- 反转链表- 链表中倒数第k个结点- 合并有序链表- 两个链表的第一个公共结点

- 公倍数与公因数- 质数- 数字处理：Boyer-Moore 投票算法- 随机与取样：Fisher-Yates 洗牌算法，蓄水池抽样算法，用一个随机数生成器生成另一个随机数生成器- 浮点数在计算机中的存储，Python精度控制

- 钞票支付问题- 分发饼干- 摆动序列- 移除k个数字- 跳跃游戏- 用最小数量的箭引爆气球- 最低加油次数

包括以下几个类型的题目：- 连通分量的个数- 连通分量的大小- 无权图最短路径长度- 路径序列

- 深度优先搜索、递归、栈三者之间的关系。- 回溯与深搜，回溯模板，使用Python编程回溯的注意事项。- 回溯经典LeetCode题目。

- 单调栈：求出某个数的左边或右边第一个比它大或小的元素。- 单调队列：区间最大值最小值问题。

- 查找表、对撞指针、滑动数组、二分查找- LeetCode题目

- 分治算法思想、步骤- 分治算法题目

- 动态规划思想- 子序列与子数组- 字符串- 若干不相邻的数和最大- 零钱兑换- 股票买卖最佳时机- 等差数列- 图dp

- KMP是一种字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。- Python实现KMP算法。

-01背包- 完全背包- 多重背包：二进制优化、单调栈优化- 混合背包- 二维费用的背包问题- 分组背包- 有依赖的背包问题- 背包问题的方案数- 求背包问题的具体方案

整除时会有很多数的商相同，整除分块就是根据不同的数值划分出不同的块。

并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。并查集用集合中的某个元素来代表一个集合，该元素称为集合的代表元；一个集合内的所有元素组织成以代表元为根的树形结构。

图的遍历：广度优先搜索（队列），深度优先搜索（栈）；最小生成树（Kruskal、Prim），单源最短路径（Dijkstra）

  二分查找假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。优点：比较次数少，查找速度快，平均性能好；缺点：要求待查表为有序顺序表，且插入删除困难。二分查找方法适用于不经常变动而查找频繁的有序列表。二分查找最优时间复杂度是O(1)O(1)

1. Python实现树的遍历：递归与非递归方式、前序中序后序与层次遍历2. 二叉树的深度

0. 排序算法特点1. Python实现排序算法2. 排序算法复杂度与稳定性3. heapq库