Home

基础数据结构

链表

队列

基础数据结构进阶

单调栈

单调队列

二分问题

二分查找

• 查找数组中是否包含某个数
• 查找第一个大于某个数的数
• 查找第一个小于某个数的数

双指针问题

两数之和等系列问题

分隔数组

• 快速排序

子数组

• [209. 长度最小的子数组]

分治算法

树问题的分治

• 最近公共祖先
• 是否是一个 BST

数组问题的分治

• 归并排序
• 逆序对

宽度优先遍历

深度优先遍历

动态规划