Home

基础数据结构

链表

队列

基础数据结构进阶

单调栈

单调队列

二分问题

二分查找

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

非单调数组中查找

• 数组峰值

双指针问题

两数之和等系列问题

分隔数组

• 快速选择

子数组

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

堆

第 K* 问题

• 数组中第 K 大数
• [数据流中第 K 大数]
• 排序矩阵第 K 小的数

分治算法

树问题的分治

• 最近公共祖先
• 是否是一个 BST
• 是否是平衡二叉树
• [二叉树转链表]

数组问题的分治

• 归并排序
• 逆序对

宽度优先遍历

深度优先遍历

动态规划