72. 编辑距离 https://leetcode-cn.com/problems/edit-distance/
给你两个单词word1 和word2,请你计算出将word1转换成word2 所使用的最少操作数。
你可以对一个单词进行如下三种操作:
插入一个字符
删除一个字符
替换一个字符
示例1:
输入:word1 = "horse", word2 = "ros"
输出:3
解释:
horse -> rorse (将 'h' 替换为 'r')
rorse -> rose...
原创
2020-04-29 16:50:52 ·
376 阅读 ·
0 评论