拼多多20190403笔试编程题之一:给定两个单词word1和word2,将word1转换为word2所需的最小步数.
题目:给定两个单词word1和word2,计算将word1转换为word2所需的最小步数。 只允许以下3种操作:a)插入一个字符 ; b)删除一个字符; c)替换一个字符。对应LeetCode原题:LeetCode-72:编辑距离【转载】思路 动态规划用一个dp数组记录需要变化的步数。dp[i]【j】表示字符串长度为i 变为字符串长度j 需要的步数...
转载
2019-04-06 13:17:15 ·
3496 阅读 ·
0 评论