《趣学算法》编辑距离2021-06-13 动态规划
力扣72题 字符串编辑距离 C++
动态规划
输入:word1 = “horse”, word2 = “ros”
输出:3
解释:
horse -> rorse (将 ‘h’ 替换为 ‘r’)
rorse -> rose (删除 ‘r’)
rose -> ros (删除 ‘e’)
示例 2:
输入:word1 = "intention", word2 = "execution"
输出:5
解释:
intention -> inention (删除 't')
inention -&g
原创
2021-06-13 16:12:28 ·
115 阅读 ·
1 评论