摘要: http://www.lintcode.com/zh-cn/problem/word-break/ 单词切分 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 您在真实的面试中是否遇到过这个题? 样例 给出 s = "lintcode" dict = ["l 阅读全文
posted @ 2016-08-29 20:51 静悟生慧 阅读(961) 评论(0) 推荐(0) 编辑
摘要: http://www.lintcode.com/en/problem/edit-distance/ 2016-08-29 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 样例 给出 work1= 阅读全文
posted @ 2016-08-29 20:00 静悟生慧 阅读(288) 评论(0) 推荐(0) 编辑