2020年4月6日
[题记-动态规划] 编辑距离 - leetcode
摘要： 题目： 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：ho 阅读全文
posted @ 2020-04-06 15:02 橙橙橙澄xs 阅读(172) 评论(0) 推荐(0) 编辑