返回题库|

最小覆盖子串

困难美团

最小覆盖子串

困难美团滑动窗口

题目描述

给你一个字符串 s、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串。使用滑动窗口方法,维护窗口内字符的计数。

示例

输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
solution.ts
输出结果
点击「运行代码」按钮查看结果...