文章目录

• 一. 数据结构
• • 1. 栈
  • • 1.1 栈
    • 1.2 单调栈
  • 2. 链表
  • 3. 二叉树
  • 4. 队列
  • • 4.1 优先队列/堆
    • 4.2 双端队列/单调队列
  • 5. HashSet/HashMap
  • 6. 并查集
• 二. 算法
• • 1. 双指针
  • • 1.1 双指针
    • 1.2 滑动窗口
    • 1.3 快慢指针
  • 2. 二分查找
  • 3. BFS
  • 4. DFS + 回溯
  • • 4.1 洪水问题
    • 4.2 排列、组合、子集相关问题
    • 4.3 数字问题
    • 4.4 游戏问题
    • 4.5 一般类型问题
  • 5. DP
  • • 5.1 背包问题
    • 5.2 网格二维DP
    • 5.3 子序列问题
    • 5.4 一般类型问题
  • 6. 分治
  • 7. 排序
  • • 7.1 排序
    • 7.2 归并排序
    • 7.3 快速排序
    • 7.4 拓扑排序
    • 7.5 桶排序/计数排序
  • 8. 贪心
  • 9. 前缀和
  • 10. 状态压缩
  • 11. 摩尔投票法
• 三. 常见类型题
• • 1. 区间问题
  • 2. 最大子序和问题
  • 3. 岛屿问题（网格DFS+BFS）
  • 4. 位运算
  • 5. 设计类问题
  • 6. 回文数/串
  • 7. 数字操作
  • 8. 股票问题（增加dp维数消除后效性）
  • 9. 打家劫舍问题（增加dp维数消除后效性）
  • 10. 数学推理
  • 11. 操作矩阵
  • 12. n数之和
  • 13. 最大矩形
  • 14. TOPK问题