- 博客(1)
- 收藏
- 关注
原创 动态规划(题1)
动态规划(题1) 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 1.插入一个字符。 2.删除一个字符。 3.替换一个字符。 输入示例:word1 = “horse”, word2 = “ros” 输出示例:3 解释: horse -> rorse (将 ‘h’替换为 ‘r’) rorse -> rose (删除 ‘r’) rose -> ros (删除 ‘e’) 第一步,寻找状态: 因
2021-09-21 15:55:33
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人