网站首页
编程语言
数据库
系统相关
其他分享
编程问答
rorse
2024-09-06
72. 编辑距离算法实现详解
LeetCode72.编辑距离详解一、题目描述给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符。删除一个字符。替换一个字符。示例1:输入:word1="horse",word2="ros"输出:3解释:horse