2019年4月29日
Q72 编辑距离
摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 '... 阅读全文
posted @ 2019-04-29 21:35 围城DDD 阅读(139) 评论(0) 推荐(0) 编辑