LeetCode

按技法拆分的 LeetCode 学习文档：每篇文章深入讲解一种算法思想，包含模板、例题、易错点与复盘清单。

DFS 用栈（递归）深入探索，BFS 用队列逐层扩展。DFS 适合路径问题，BFS 适合最短路径。

二分查找的本质是边界定位。掌握红蓝染色法，统一理解所有二分变体。

二叉树的核心是递归思维：相信子问题能解决，只关注当前节点。前中后序遍历、BST 性质、路径问题是重点。

位运算直接操作二进制位，常用于优化、状态压缩、找唯一数。核心操作：与、或、异或、移位。

前缀和把区间和查询从 O(n) 降到 O(1)，差分数组把区间修改从 O(n) 降到 O(1)。两者互为逆操作。

DP 的本质是拆解问题、存储中间结果避免重复计算。掌握五步法：定义状态、转移方程、初始化、遍历顺序、举例验证。

区间 DP 按「区间长度」递增遍历，回文 DP 按「中心」向外扩展。典型：最长回文子串、回文子串计数。

双指针的核心是用指针位置/速度差来解决问题，避免暴力枚举。分清相向、同向、快慢三种模式。

哈希表的核心是用空间换时间，把查找从 O(n) 降到 O(1)。掌握查找、计数、分组三大场景。