leetcode72(392,115,583)
72
class Solution:
def minDistance(self, word1: str, word2: str) -> int:
len1=len(word1)
len2=len(word2)
dp=[[0 for i in range(len2+1)] for _ in range(len1+1)]
for j in range(len2+1):
dp[0][j]=j
原创
2021-06-29 13:23:45 ·
89 阅读 ·
0 评论
关注
分享
扫一扫