分类

算法与数据结构

Sep 13, 2022 LeetCode 算法模式 26 分钟

LeetCode(十):栈与队列

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

Aug 29, 2022 LeetCode 算法模式 30 分钟

LeetCode(九):贪心算法

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

Aug 14, 2022 LeetCode 算法模式 26 分钟

LeetCode(八):回溯算法

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

Jul 30, 2022 LeetCode 算法模式 26 分钟

LeetCode(七):动态规划入门

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

Jul 15, 2022 LeetCode 算法模式 26 分钟

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

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

Jun 30, 2022 LeetCode 算法模式 26 分钟

LeetCode(五):二分查找

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

Jun 15, 2022 LeetCode 算法模式 22 分钟

LeetCode(四):滑动窗口技巧

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

May 31, 2022 LeetCode 算法模式 24 分钟

LeetCode(三):链表操作

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

May 16, 2022 LeetCode 算法模式 20 分钟

LeetCode(二):双指针技巧

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

May 1, 2022 LeetCode 算法模式 28 分钟

LeetCode(一):哈希表

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