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