leetcode-76 | 最小覆盖子串

76. 最小覆盖子串(Find All Anagrams in a String)

给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。

示例 :
输入: S = “ADOBECODEBANC”, T = “ABC”
输出: “BANC”
说明:

  • 如果 S 中不存这样的子串,则返回空字符串 “”。
  • 如果 S 中存在这样的子串,我们保证它是唯一的答案。

思路

方法一: 滑动窗口



结果:
执行用时 : 272 ms, 在Find All Anagrams in a String的Python提交中击败了6.45% 的用户
内存消耗 : 12.7 MB, 在Find All Anagrams in a String的Python提交中击败了38.57% 的用户

提交时间状态执行用时内存消耗语言
几秒前通过272 ms12.7MBpython

   Reprint policy


《leetcode-76 | 最小覆盖子串》 by 梦否 is licensed under a Creative Commons Attribution 4.0 International License
 Previous
leetcode-349 | 两个数组的交集 leetcode-349 | 两个数组的交集
349. 两个数组的交集(Intersection of Two Arrays)给定两个数组,编写一个函数来计算它们的交集。 示例1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例2:输入: n
2019-04-25
Next 
leetcode-438 | 找到字符串中所有字母异位词 leetcode-438 | 找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词(Find All Anagrams in a String)给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字
2019-04-25
  TOC