2022年6月24日
力扣 题目72- 编辑距离
摘要： 力扣 题目72- 编辑距离 题目 题解(评论区大佬解法) 首先很明显这题需要使用动态规划法 关键在于 在word1遍历到当前字符时如何利用前面的已经遍历过字符的最少操作数 成为了难题 题目这样 写到 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 那么我们按照这样划分为4种情况(这里的i 与 j 阅读全文
posted @ 2022-06-24 15:50 无聊的阿库娅 阅读(74) 评论(0) 推荐(0)