
LeetCode 算法模式
按算法模式拆解,附完整推演。
01LeetCode(一):哈希表
从冲突解决到 set/dict/Counter 选型,用两数之和、字母异位词分组、最长无重复子串、Top-K 高频四题把哈希套路讲透。
02LeetCode(二):双指针技巧
对撞、快慢、滑动窗口、分区四种模式,用循环不变量讲清 Two Sum II、3Sum、盛水容器、环形链表、移动零五题。
03LeetCode(三):链表操作
反转、合并有序链表、Floyd 找环入口、删除倒数第 N、LRU 缓存五题串起所有套路,重点是判空与指针赋值顺序。
04LeetCode(四):滑动窗口技巧
固定窗口与可变窗口的增量更新心法,覆盖最大子数组和、最小覆盖子串、滑动窗口最大值,外加单调队列进阶玩法。
05LeetCode(五):二分查找
不背模板,用循环不变量推出闭区间和半开区间两套写法,覆盖第一个/最后一个、答案空间二分、实数二分。
06LeetCode(六):二叉树遍历与构造
前中后序与层序的递归与迭代写法,从两种遍历序列还原一棵树,最大深度、验证 BST 都收敛到同一套配方。
07LeetCode(七):动态规划入门
状态、转移、边界三问拆 DP,覆盖爬楼梯、打家劫舍、零钱兑换、最长递增子序列、0/1 背包、LCS、编辑距离七题。
08LeetCode(八):回溯算法
选择-递归-撤销三步走,用全排列、组合、子集、单词搜索、N 皇后、数独把模板、剪枝技巧和常见坑一次讲透。
09LeetCode(九):贪心算法
先讲清贪心为什么对、什么时候不能用,再用跳跃游戏、加油站、买卖股票、无重叠区间、任务调度、字母划分串通直觉。
10LeetCode(十):栈与队列
LIFO/FIFO 加单调栈、双端队列、优先队列变体,覆盖括号匹配、下一个更大元素、滑动窗口最值、Top-K 一类经典题。