经典算法

线性结构

Click Here to jump.

  • 数组与字符串：双指针、滑动窗口、快慢指针

  • 链表：单链表/双链表的增删改查、快慢指针找中点、交叉检测

树与图

Click Here to jump.

  • 二叉树遍历（递归、迭代）、二叉搜索树性质

  • 树的深度、最小公共祖先、序列化/反序列化

  • 图的邻接表/邻接矩阵表示，DFS/BFS、拓扑排序、最短路（Dijkstra/Bellman–Ford）

分治与回溯

Click Here to jump.

  • 快速幂、归并排序、分治求解子问题

  • 子集/全排列/组合/子矩阵回溯模板，剪枝策略

动态规划

Click Here to jump.

  • 线性DP（背包、最短路径、最长公共子序列/子串）

  • 状态压缩、区间DP、树形DP

贪心与数学

  • 区间调度、活动选择、哈夫曼编码

  • 位运算技巧、数学基础（组合数、概率、质数筛）

其他

  • 哈希、并查集

  • 堆（优先队列）、滑动窗口最优解

  • 模拟题、设计题（LRU 缓存、生产者-消费者模型等）