72. 编辑距离 力扣(困难) dp想不出来
摘要:
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 题源:https://leetcode-cn.com/problems/edit-distance/ 题解:htt 阅读全文
posted @ 2021-07-15 12:10 Yxter 阅读(60) 评论(0) 推荐(0)
浙公网安备 33010602011771号