算法
空想家丶
这个作者很懒,什么都没留下…
展开
-
leetcode-76. 最小覆盖子串
76. 最小覆盖子串题目描述给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"题目详见:https://leetcode-cn.com/problems/minimum-window-substring解法-滑动窗口第一步移动right,找到符...原创 2020-02-05 18:10:35 · 194 阅读 · 0 评论 -
leetcode-72. 编辑距离
72. 编辑距离题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse ...原创 2020-02-03 14:45:23 · 142 阅读 · 0 评论 -
leetcode-49字母异位词分组
P49-字母异位词分组题目描述给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]详见leetcode49题链接:https://lee...原创 2020-01-23 17:12:34 · 117 阅读 · 0 评论