Problem Description

Example

AC Code

class Solution {public:int minDistance(string word1, string word2) {int m=word1.size();int n=word2.size();int dp[m+1][n+1];memset(dp,0,sizeof(dp));// 边界状态初始化for (int i = 1; i < n + 1; i++) {dp[0][i] = i;}for (int j = 1; j < m + 1; j++) {dp[j][0] = j;}for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){if(word1[i-1]==word2[j-1]){dp[i][j]=dp[i-1][j-1];}else{dp[i][j]=min(min(dp[i][j-1],dp[i-1][j-1]),dp[i-1][j])+1;}}}return dp[m][n];}
};

力扣-72 编辑距离相关推荐

【力扣72. 编辑距离】dp(Python3）
题目描述 https://leetcode-cn.com/problems/edit-distance/ 思路题解 https://leetcode-cn.com/problems/edit-dist ...
力扣刷题记录-动态规划问题总结
百度百科里对于动态规划问题是这样解释的: 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.因此各个阶段 ...
20220219：力扣第72场双周赛题解
力扣第72场双周赛题目思路与算法代码实现写在最后题目统计数组中相等且可以被整除的数对找到和为给定整数的三个连续整数拆分成最多数目的偶整数之和统计数组中好三元组数目思路与算法前三题 ...
力扣编辑距离系列问题总结
1,两个字符串对比,其中一个字符串可跳过某个字符继续向下查找(累计上一个状态) 392.判断子序列 :给定字符串 s 和 t ,判断 s 是否为 t (源字符串)的子序列. 字符串的一个子序列是原始字 ...
LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
力扣小练习(Java)
目录 797.回溯,dfs 进制转换 232栈,队列 41 13dfs 7递归 343,dp 3,滑动窗口 76,最小覆盖字串<滑动窗口> 239,滑动窗口最大值 59,螺旋矩阵Ⅱ 螺旋矩 ...
力扣动态规划入门21天刷题计划（共计46题）
刷题地址:https://leetcode-cn.com/study-plan/dynamic-programming/?progress=8e97f6 动态规划常常适用于有重叠子问题和最优子结构性质 ...
力扣LeetCode（二）T41-T80
文章目录 41.缺失的第一个正数 42.接雨水 43.字符串相乘 44.通配符匹配 45.跳跃游戏 II (贪心) 46.全排列(两种模板) 47.全排列 II(序列不重模板) 48.旋转图像 49. ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
LeetCode 72. 编辑距离（DP）
1. 题目给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符示 ...

力扣-72 编辑距离

Problem Description

Example

AC Code

力扣-72 编辑距离相关推荐

最新文章

热门文章