2019年9月12日
LeetCode 72. 编辑距离
摘要： 72. 编辑距离 题目描述 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1. 插入一个字符 2. 删除一个字符 3. 替换一个字符 示例 示例 1: 示例 2: 思路 本题用动态规划的方法来解。 第一 阅读全文
posted @ 2019-09-12 16:36 banshaohuan 阅读(166) 评论(0) 推荐(0) 编辑