LeetCode 72. 编辑距离

题目描述

🔥 72. 编辑距离

image-20230307190443960

image-20230307190448358

思路分析

dp[i][j] 表示 word1 的前 i 个字符转换成 word2 的前 j 个字符所需要的最少操作

参考代码

1

write your code here

🍏 点击查看 Java 题解

1

write your code here

相似题目

题目 难度 题解
最长公共子序列 Medium  
相隔为 1 的编辑距离 Medium  
两个字符串的删除操作 Medium  
两个字符串的最小 ASCII 删除和 Medium  
不相交的线 Medium  
本文作者:
本文链接: https://hgnulb.github.io/blog/85653498
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！