2019年11月5日
最小编辑距离
摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文
posted @ 2019-11-05 20:47 唐糖PJS 阅读(121) 评论(0) 推荐(0) 编辑