最小覆盖子串
困难美团滑动窗口
题目描述
给你一个字符串 s、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串。使用滑动窗口方法,维护窗口内字符的计数。
示例
输入:
s = "ADOBECODEBANC", t = "ABC"输出:
"BANC"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个字符串 s、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串。使用滑动窗口方法,维护窗口内字符的计数。
s = "ADOBECODEBANC", t = "ABC""BANC"