2019年8月19日
leetcode 编辑距离 动态规划
摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse 阅读全文
posted @ 2019-08-19 19:20 BurningShy 阅读(283) 评论(0) 推荐(0)
leetcode 最小覆盖字串
摘要： 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/m 阅读全文
posted @ 2019-08-19 19:02 BurningShy 阅读(191) 评论(0) 推荐(0)