2021年6月22日
leetcode 72. 编辑距离
摘要： 72. 编辑距离 题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 思路分析 最小编辑距离，使用动态规划求解，关于该问题的具体解答，可参看夜深人静写算 阅读全文
posted @ 2021-06-22 21:15 曾凡璐 阅读(50) 评论(0) 推荐(0)