FromLeetcodeStatus回头复习下DateApr 26, 2024Tags动态规划子序列问题Difficulty中等Linkhttps://leetcode.cn/problems/edit-distance/description/题面给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：示例 2：提示：0 <= word1.length, word2.length <= 500word1 和 word2 由小写英文字母组成 思路三种操作，其中插入和删除其实是等效的 题解