最小窗口子序列
困难字节跳动滑动窗口
题目描述
给定字符串 s1 和 s2,在 s1 中找到包含 s2 所有字符的最短子串(保持顺序,即子序列匹配)。如果不存在这样的子串,返回空字符串。与最小覆盖子串不同,本题要求字符顺序一致。例如 s1 = "abcdebdde", s2 = "bde",最短子串为 "bcde"。可以使用双指针方法求解。
示例
输入:
s1 = "abcdebdde", s2 = "bde"输出:
"bcde"solution.ts
输出结果
点击「运行代码」按钮查看结果...