LeetCode - 583. 兩個字符串的刪除操做

583. 兩個字符串的刪除操做 給定兩個單詞 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步數,每步能夠刪除任意一個字符串中的一個字符。web 解題思路: 動態規劃,dp[i][j]表示字符串word1的前i個字符和字符串word2的前j個字符的最大公共子序列長度,svg class Solution { public: int minDistance(
相關文章
相關標籤/搜索