上传资源列表
-
二叉树最长递增子序列求解算法
大小:12K 更新时间:2026-01-10 下载积分:2分
【资源说明】题目要求找出一个二叉树中所有最长递增子序列,每个子序列长度至少为k,并且子序列之间距离最小。解法使用动态规划,通过构建一个长度为n的数组dp,遍历二叉树进行状态转移,找到dp数组中的最大值,对应...
-
最短路径问题:使用广度优先搜索(BFS)求解的实现示例
大小:12K 更新时间:2026-01-10 下载积分:3分
【资源说明】这段代码使用 TypeScript 语言实现广度优先搜索(BFS)来解决最短路径问题。它定义了一个图的数据结构,其中每个节点都有一个与之相邻的节点列表。通过使用队列和 Set 数据结构,该算法遍历节点并检查其...
-
二叉搜索树的中序遍历序列判断算法解析
大小:12K 更新时间:2026-01-10 下载积分:2分
【资源说明】该代码使用 TypeScript 编写,用于判断一个数组是否为二叉搜索树的中序遍历序列。通过使用栈模拟中序遍历过程,并检查每个元素是否满足二叉搜索树的特性,该算法的时间复杂度为 O(n),空间复杂度为 O(n)...
-
最小时间完成任务调度代码示例:使用 TypeScript 编写的任务调
大小:12K 更新时间:2026-01-10 下载积分:2分
【资源说明】该文本介绍了一个使用TypeScript编写的最小时间完成任务调度代码示例。其中定义了任务类和调度器类,调度器类包含一个任务数组和一个任务ID计数器。调度器提供addTask方法用于添加任务到数组中,并提供s...
-
"使用TypeScript编写的寻找最短路径收集所有金币的代码"
大小:12K 更新时间:2026-01-10 下载积分:3分
【资源说明】这段代码使用TypeScript语言定义了一个地图数据结构和一个寻找最短路径的函数。地图数据结构存储每个格子的障碍物、金币和距离信息。函数使用广度优先搜索算法来寻找最短路径,首先将起点加入队列并标记...



