72. Edit Distance

72. Edit Distance

python 复制代码
class Solution:

    def minDistance(self, word1: str, word2: str) -> int:
        m=len(word1)
        n=len(word2)

        dp=[[0 for j in range(n+1)] for i in range(m+1)]

        for i in range(1,m+1):
            dp[i][0]=i
        for j in range(1,n+1):
            dp[0][j]=j
        
        for i in range(1,m+1):
            for j in range(1,n+1):
                if word1[i-1]==word2[j-1]:
                    dp[i][j]=dp[i-1][j-1]
                else:
                    dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1
        return dp[m][n]

0,i),\[0,j\] 匹配需要多少op

相关推荐
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
凌肖战9 小时前
力扣网编程135题:分发糖果(贪心算法)
算法·leetcode
Norvyn_710 小时前
LeetCode|Day11|557. 反转字符串中的单词 III|Python刷题笔记
笔记·python·leetcode
chao_78911 小时前
动态规划题解_零钱兑换【LeetCode】
python·算法·leetcode·动态规划
吃着火锅x唱着歌11 小时前
LeetCode 424.替换后的最长重复字符
linux·算法·leetcode
Maybyy11 小时前
力扣454.四数相加Ⅱ
java·算法·leetcode
逐闲15 小时前
LeetCode热题100【第一天】
算法·leetcode
爱吃涮毛肚的肥肥(暂时吃不了版)15 小时前
剑指offer——模拟:顺时针打印矩阵
算法·leetcode·矩阵
chao_78915 小时前
动态规划题解——乘积最大子数组【LeetCode】
python·算法·leetcode·动态规划
前端拿破轮16 小时前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试