給你兩個單詞 word1 和 word2，請你計算出將 word1 轉換成 word2 所使用的最少運算元 。解題思路：動態規劃dp，無非是4種情況，你可以對乙個單詞進行如下三種操作： 插入乙個字元 刪除乙個字元 替換乙個字元
示例 1： 輸入：word1 = 「horse」, word2
= 「ros」 輸出：3 解釋： horse -> rorse (將 『h』 替換為 『r』) rorse -> rose (刪除 『r』) rose -> ros (刪除 『e』)
（1）當最後乙個字元相等時，就是看前邊的dp[i-1][j-1]和dp[i][j]最小值
（2）否則的話，dp[i-1][j]和dp[i][j-1]和dp[i-1][j-1]找最小值即可。
注意事項：
1.當dp中為0設定一位的時候，涉及到nums[i]中的數值時，一定要記得-1！！！！！
2.什麼時候為0多加一位呢？需要判斷，這道題，如果其中有乙個字串str1是null的話，那麼轉為另外乙個字串str2只需要str2的長度就可以了，這個時候是需要考慮0 的，所以為0新增了一位int dp = new int[len1+1][len2+1]
72 編輯距離
給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3解釋 horse rorse 將 h 替換為 r r...
72 編輯距離
給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3 解釋 horse rorse 將 h 替換為 r ...
72 編輯距離
題目 給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3 解釋 horse rorse 將 h 替換為...