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 ms | 12.7MB | python |