【数据结构与算法】之深入解析“最小覆盖子串”的求解思路与算法示例

一、题目要求

• 给你一个字符串 s、一个字符串 t，返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。
• 注意：
• • 对于 t 中重复字符，寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
• • 如果 s 中存在这样的子串，保证它是唯一的答案。
• 示例 1：

输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"

• 示例 2：

输入：s = "a", t = "a"
输出：