最小覆盖子串

76. 最小覆盖子串 (Hard)

给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。

示例:

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明:

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

相关话题

[哈希表] [双指针] [字符串] [Sliding Window]

相似题目

  1. 串联所有单词的子串 (Hard)
  2. 长度最小的子数组 (Medium)
  3. 滑动窗口最大值 (Hard)
  4. 字符串的排列 (Medium)
  5. 最小区间 (Hard)
  6. 最小窗口子序列 (Hard)

答案