返回题库|

最小覆盖子串

困难华为

最小覆盖子串

困难华为滑动窗口

题目描述

给定字符串 s 和 t,找出 s 中包含 t 所有字符的最小子串。如果 s 中不存在这样的子串,返回空字符串 ""。注意 t 中可能有重复字符,子串必须包含 t 中每个字符至少对应次数。例如 s = "ADOBECODEBANC", t = "ABC",最小覆盖子串为 "BANC"。本题是经典的滑动窗口难题。

示例

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