返回顶部
2023年5月9日
72. 编辑距离
摘要： 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例1: 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> 阅读全文
posted @ 2023-05-09 00:58 Swetchine 阅读(31) 评论(0) 推荐(0)