本文最后更新于 510 天前，其中的信息可能已经有所发展或是发生改变。
一、思路
熟悉下滑动窗口算法，虽然能理解，但细节问题还是遇到很多。调试了很多遍才通过。 最后个用例过不了，用例长度特别大，当时只想到是不是Integer溢出，但是又没报错。那个用例大得都复制不了，无赖只能看题解。 原来是Integer比较时用了==，前面的用例为啥通过了？因为Integer缓存[-128-127]。
二、题目
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。
示例 1：
代码语言：javascript复制输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"示例 2：
代码语言：javascript复制输入：s = "a", t = "a"
输出："a"提示：
1 <= s.length, t.length <= 105s和t由英文字母组成
进阶：你能设计一个在 o(n) 时间内解决此问题的算法吗？
Related Topics
- 哈希表
- 双指针
- 字符串
- Sliding Window
n
