摘要:
https://www.cnblogs.com/ysocean/p/9392908.html 阅读全文
摘要:
https://www.jianshu.com/p/47e1ffc3e770 阅读全文
摘要:
package dp.minDistance2; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 * * * * 示例: * * 输入: "sea", "ea 阅读全文
摘要:
package dp.minDistance; /** * 72. 编辑距离 * 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 * * 你可以对一个单词进行如下三种操作: * * 插入一个字符 * 删除一个字符 * 替换一个字符 * 阅读全文