2018年1月17日
72. Edit Distance 编辑距离
摘要： Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a) I... 阅读全文
posted @ 2018-01-17 21:36 xiejunzhao 阅读(142) 评论(0) 推荐(0)
712. Minimum ASCII Delete Sum for Two Strings 两个字符串的最小ASCII删除总和
摘要： Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.Example 1:Input: s1 = "sea", s2 = "eat" Output: 231 Explanation: Deleting "s" from "sea" adds the AS... 阅读全文
posted @ 2018-01-17 21:36 xiejunzhao 阅读(163) 评论(0) 推荐(0)