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