LeetCode 算法模式

按算法模式拆解,附完整推演。

10 篇文章

  1. 01

    LeetCode(一):哈希表

    从冲突解决到 set/dict/Counter 选型,用两数之和、字母异位词分组、最长无重复子串、Top-K 高频四题把哈希套路讲透。

    28 分钟
  2. 02

    LeetCode(二):双指针技巧

    对撞、快慢、滑动窗口、分区四种模式,用循环不变量讲清 Two Sum II、3Sum、盛水容器、环形链表、移动零五题。

    20 分钟
  3. 03

    LeetCode(三):链表操作

    反转、合并有序链表、Floyd 找环入口、删除倒数第 N、LRU 缓存五题串起所有套路,重点是判空与指针赋值顺序。

    24 分钟
  4. 04

    LeetCode(四):滑动窗口技巧

    固定窗口与可变窗口的增量更新心法,覆盖最大子数组和、最小覆盖子串、滑动窗口最大值,外加单调队列进阶玩法。

    22 分钟
  5. 05

    LeetCode(五):二分查找

    不背模板,用循环不变量推出闭区间和半开区间两套写法,覆盖第一个/最后一个、答案空间二分、实数二分。

    26 分钟
  6. 06

    LeetCode(六):二叉树遍历与构造

    前中后序与层序的递归与迭代写法,从两种遍历序列还原一棵树,最大深度、验证 BST 都收敛到同一套配方。

    26 分钟
  7. 07

    LeetCode(七):动态规划入门

    状态、转移、边界三问拆 DP,覆盖爬楼梯、打家劫舍、零钱兑换、最长递增子序列、0/1 背包、LCS、编辑距离七题。

    26 分钟
  8. 08

    LeetCode(八):回溯算法

    选择-递归-撤销三步走,用全排列、组合、子集、单词搜索、N 皇后、数独把模板、剪枝技巧和常见坑一次讲透。

    26 分钟
  9. 09

    LeetCode(九):贪心算法

    先讲清贪心为什么对、什么时候不能用,再用跳跃游戏、加油站、买卖股票、无重叠区间、任务调度、字母划分串通直觉。

    30 分钟
  10. 10

    LeetCode(十):栈与队列

    LIFO/FIFO 加单调栈、双端队列、优先队列变体,覆盖括号匹配、下一个更大元素、滑动窗口最值、Top-K 一类经典题。

    26 分钟