解題思路主要**於leetcode官方與《程式設計師面試寶典》。
給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。
示例：輸入: 「sea」, 「eat」
輸出: 2
解釋: 第一步將"sea"變為"ea"，第二步將"eat"變為"ea"
給定單詞的長度不超過500。
給定單詞中的字元只含有小寫字母。
根據最長公共子串行演算法 改進
class solution
for(int i=1;i<=word1.length();i++)else}}
//刪除操作 = word1.len + word2.len - 2*lcs
583 兩個字串的刪除操作
給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。示例 1 說明 1.給定單詞的長度不超過500。2.給定單詞中的字元只含有小寫字母。為了求得最少刪除次數，我們可以求出串 s1和串 s2最長公共子串行，我們記為 ...
583 兩個字串的刪除操作
題目描述 給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。解題思路 動態規劃，和最長公共子串行相似，根據當前結尾的兩個字元是否相等選擇不同的轉移方式，如下 class solution def mindista...
583 兩個字串的刪除操作
題目描述 給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。示例 輸入 sea eat 輸出 2 解釋 第一步將 sea 變為 ea 第二步將 eat 變為 ea 給定單詞的長度不超過500。給定單詞中的字元只含...