摘要: 题目 72. 编辑距离 中等 相关标签 字符串 动态规划 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 示例 1: 输入:word1 = "horse", wor 阅读全文
posted @ 2023-11-12 08:00 lenyan~ 阅读(45) 评论(0) 推荐(0)