给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

这个问题是一个经典的字符串搜索问题，通常被称为“最小覆盖子串”问题。要解决这个问题，可以采用滑动窗口的方法，通过不断调整窗口的大小来寻找满足条件的最小子串。以下是解决这个问题的步骤概述：

1. 初始化：首先，需要统计字符串t中每个字符出现的次数，这可以通过使用哈希表来实现8。

2. 滑动窗口：使用两个指针表示一个窗口的开始和结束，初始时窗口覆盖整个字符串s。

3. 窗口移动：逐渐向右移动结束指针，即窗口的右边界，直到窗口内的字符能够涵盖t中的所有字符。

4. 字符计数：使用另一个哈希表来记录窗口内字符的出现次数，当窗口内的字符满足t中字符的要求时，开始尝试缩小窗口。

5. 窗口缩小：当窗口包含了t中的所有字符后，尝试通过移动开始指针（窗口的左边界）来找到更小的满足条件的子串。

6. 更新结果：每次找到一个新的满足条件的子串时，都更新记录的最小子串。

7. 结束条件：如果在整个字符串s中找不到任何满足条件的子串，最终返回空字符串""。

这个问题的关键在于使用两个哈希表来分别记录字符串t和当前窗口中的字符及其出现次数，以及如何有效缩小窗口以找到最小的子串。通过这种方法，可以在合理的时间复杂度内找到答案。1234567