
编辑距离
文章平均质量分 80
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 97. Interleaving String(字符串交织)
原题网址:https://leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When原创 2016-05-23 00:39:00 · 976 阅读 · 0 评论 -
LeetCode 161. One Edit Distance(编辑距离)
原题网址:https://leetcode.com/problems/one-edit-distance/Given two strings S and T, determine if they are both one edit distance apart.方法:两个字符串长度最多相差1,或者最多只有一个字符不同。public class Solution { publ原创 2016-05-25 01:40:56 · 1162 阅读 · 0 评论 -
LeetCode 72. Edit Distance(编辑距离)
原题网址:https://leetcode.com/problems/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.)Y原创 2016-05-22 05:18:34 · 705 阅读 · 0 评论