【LeetCode】583 and 599（动态规划+哈希表）

583. 两个字符串的删除操作
解法：最长公共子序列 可以参考之前的代码求得最长公共子序列的长度，再分别用两个字符串的长度减掉子序列的长度，再求和即为结果。
class Solution:
def minDistance(self, word1: str, word2: str) -> int:
m, n = len(word1), len(word2)
dp = [[0] * (n + 1) for _ in range(m + 1)]
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

【LeetCode】583 and 599（动态规划+哈希表）最先出现在Python成神之路。