12 2022 档案
摘要：目录编辑距离定义初始条件状态转移代码实现应用应用1：Leetcode 72. 编辑距离题目解题思路代码实现应用2：Leetcode 712. 两个字符串的最小ASCII删除和题目解题思路边界条件状态转移方程代码实现总结 编辑距离 编辑距离（Minimum Edit Distance，MED），由俄罗
阅读全文
摘要：目录拓扑排序算法Kahn（卡恩）算法DFS 算法代码实现应用应用1：Leetcode.207题目解题思路方法一：深度优先方法二：广度优先代码实现应用2：Leetcode.210题目解题思路方法一：深度优先搜索方法二：广度优先搜索代码实现应用3： Leetcode.239题目解题思路方法一：DFS方法
阅读全文
摘要：目录最小生成树Kruskal 算法应用应用1：Leetcode.1135题目解题思路代码实现应用2：Leetcode.1584题目解题思路代码实现 最小生成树 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而
阅读全文
摘要：目录二叉搜索树定义性质常用结论二叉树的常用操作二叉查找树的有效性校验递归的思路迭代的思路二叉查找树的查找查找最大值查找最小值二叉查找树的插入递归的思路迭代的思路二叉查找树的删除代码实现递归实现迭代实现 二叉搜索树 定义 一棵二叉查找树（
