LeetCode 72. Edit Distance
题意:将字符串word1编辑成word2的操作步数,最小的操作步数称为edit distance(编辑距离),有三种操作:插入,删除,替换 You have the following 3 operations permitted on a word:a) Insert a character b) Delete a character c) Replace a character 题解:《
原创
2017-04-20 18:08:37 ·
261 阅读 ·
0 评论