前往
大廳
主題

LeetCode - 0712. Minimum ASCII Delete Sum for Two Strings 解題心得

Not In My Back Yard | 2024-03-19 12:00:07 | 巴幣 0 | 人氣 38

題目連結:


題目意譯:
給定兩個字串 s1 和 s2,回傳藉由刪除兩字串中的字元來使兩個字串相等的情況下,被刪除的字元之 ASCII 值總和最小值。

限制:
1 ≦ s1.length, s2.length ≦ 1000
s1 和 s2 由小寫英文字母組成。



範例測資:
範例 1:
輸入: s1 = "sea", s2 = "eat"
輸出: 231
解釋: 從 "sea" 刪除 's',並將 's' 的 ASCII 之值(其為 115)加到總和中。
從 "eat" 刪除 't',並將 116 加到總和中。
最終,兩字串相等。而 115 + 116 = 231 可以達到的最小總和值。

範例 2:
輸入: s1 = "delete", s2 = "leet"
輸出: 403
解釋: 從 "delete" 中刪除 "dee",使該字串變為 "let",並將 100(d)、101(e)、101(e) 加到總和中。
從 "leet" 刪除 'e' 並將 101(e)加到總和中。
最終,兩字串都等於 "let"。而答案為 100 + 101 + 101 + 101 = 403。
如果我們試圖將兩字串變成 "lee" 或是 "eet",則我們將得到 433 和 417,而這兩個總和值更大。


解題思維:
最小編輯距離(Minimum Edit Distance)的題型,參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作