拼多多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 ·
3530 阅读 ·
0 评论