二叉树:从定义到进阶的 TypeScript 完全指南
全面掌握二叉树的结构、遍历(DFS/BFS)、序列化、最近公共祖先等经典问题,用 TypeScript 逐个击破。
1298 字
|
6 分钟
二叉搜索树:查找、插入、删除与验证的 TypeScript 实现
掌握 BST 的核心操作(增删查)与特性,理解 BST 的局限性和平衡树的概念,用 TypeScript 实现完整代码。
1138 字
|
6 分钟
差分数组:把区间修改从 O(n) 降到 O(1)
理解差分数组的原理与实现,用 TypeScript 解决区间增减、航班预订统计等高频问题。
1186 字
|
6 分钟
分治算法:从归并排序到快速选择的 TypeScript 实现
掌握分治算法的核心思想(分解、求解、合并),用 TypeScript 实现归并排序、快速排序、快速选择等问题。
1327 字
|
7 分钟
动态规划:从爬楼梯到背包问题的 TypeScript 实战
掌握 DP 的核心概念(最优子结构、重叠子问题、状态转移),用 TypeScript 解决爬楼梯、背包、最长公共子序列、编辑距离等经典问题。
1364 字
|
7 分钟
图:邻接表、DFS、BFS 与拓扑排序的 TypeScript 实现
构建图的邻接表表示,用 TypeScript 实现图的深度优先搜索、广度优先搜索、拓扑排序、课程表等问题。
1232 字
|
6 分钟
堆:TopK 问题的终极武器
掌握大顶堆、小顶堆的原理与 TypeScript 实现,解决 TopK、合并 K 个有序链表、数据流中位数等高频问题。
1158 字
|
6 分钟
哈希表:从 Set 到 HashMap 的 TypeScript 实战
理解哈希表的原理、JavaScript/TypeScript 中的 Map/Set 使用技巧,以及哈希在前端高频场景(去重、缓存、计数器)中的应用。
1145 字
|
6 分钟