返回题库|

最小覆盖子串

困难美团

最小覆盖子串

困难美团滑动窗口

题目描述

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串。使用滑动窗口算法可以高效解决此问题。

示例

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