层序遍历:BFS 在二叉树中的标准应用
掌握二叉树层序遍历的标准模板和变体(锯齿形、右视图、层平均值),用 TypeScript 实现全部题解。
959 字
|
5 分钟
链表:从节点到 LRU 缓存的 TypeScript 实现
深入理解链表的增删改查、反转技巧、以及 LFU/LRU 缓存的 TypeScript 实现,含完整代码。
1229 字
|
6 分钟
前缀和:把区间求和从 O(n) 降到 O(1)
掌握前缀和的核心思想与变体(二维前缀和、差分数组、和为K的子数组),用 TypeScript 实现高频面试题。
1177 字
|
6 分钟
链表双指针:快慢指针在链表中的精妙应用
掌握链表双指针的核心技巧:快慢指针找中点、判环、求交点,用 TypeScript 实现所有经典题目。
1204 字
|
6 分钟
随机算法:洗牌、蓄水池抽样与蒙特卡洛
掌握 Fisher-Yates 洗牌、蓄水池抽样、蒙特卡洛方法等经典随机算法,附带 TypeScript 实现与实际应用。
1229 字
|
6 分钟
递归遍历:前序、中序、后序的 TypeScript 完全指南
掌握二叉树的前序、中序、后序遍历的递归与迭代实现,理解 Morris 遍历的 O(1) 空间优化,用 TypeScript 实现所有变体。
1067 字
|
5 分钟
递归:从上而下拆分问题的艺术
理解递归的三要素(终止条件、递推关系、返回值),掌握尾递归优化和记忆化搜索,用 TypeScript 实现经典递归算法。
1121 字
|
6 分钟
最短路径:Dijkstra、Bellman-Ford、Floyd 的 TypeScript 实现
掌握三种经典最短路径算法的原理与 TypeScript 实现,理解适用场景(无负权图、负权边、多源)。
1358 字
|
7 分钟