Bfk的博客

给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入：S = “ADOBECODEBANC”, T = “ABC”输出：“BANC”提示：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。题解：滑动窗口就完事时间复杂度O（n*字符集大小）字符本来该是0-127然鹅，实测里面只有字母…于是开了58。。。用时 23 ms，内存消耗 38