摘要: 72. 编辑距离 Difficulty: 困难 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 阅读全文
posted @ 2021-06-15 23:05 swordspoet 阅读(35) 评论(0) 推荐(0) 编辑