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