leetcode 72. 编辑距离

72. 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符   题解: 1.两个单词 2.可以通过插入、删除、替换一个字符 3.转换成另一个单词 4.转换需要的最少操作次数   示例 1: 输入:word1 = "horse", word2 = "ro
相关文章
相关标签/搜索