leetcode 72. 編輯距離

72. 編輯距離 給你兩個單詞 word1 和 word2，請你計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符   題解： 1.兩個單詞 2.可以通過插入、刪除、替換一個字符 3.轉換成另一個單詞 4.轉換需要的最少操作次數   示例 1： 輸入：word1 = "horse", word2 = "ro

>>阅读原文<<