cbt__的博客

原创 最小覆盖子串

最小覆盖子串给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。数据范围：0 > |S|,|T| \le100000>∣S∣,∣T∣≤10000，保证s和t字符串中仅包含大小写英文字母要求：进阶：空间复杂度 O(n)O(n) ， 时间复杂度 O(n)O(n)例如：S ="XDOYEZODEYXNZ"S=“XDOYEZODEYXNZ”T =“XYZ"T=“XYZ”找出的最短子串为"YXNZ”“YXNZ”.注意：如果 s 中没有包含 t 中所有字符的