Merge pull request #370 from z80160280/z80160280-patch-15

Update 0583.两个字符串的删除操作.md
This commit is contained in:
程序员Carl
2021-06-11 15:32:21 +08:00
committed by GitHub

View File

@ -107,7 +107,22 @@ Java
Python
```python
class Solution:
def minDistance(self, word1: str, word2: str) -> int:
dp = [[0] * (len(word2)+1) for _ in range(len(word1)+1)]
for i in range(len(word1)+1):
dp[i][0] = i
for j in range(len(word2)+1):
dp[0][j] = j
for i in range(1, len(word1)+1):
for j in range(1, len(word2)+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] + 2, dp[i-1][j] + 1, dp[i][j-1] + 1)
return dp[-1][-1]
```
Go