Bfk的博客

原创 LeetCode76 最小覆盖子串

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