leetcode 76.最小覆盖子串(python) 给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入:S = "ADOBECODEBANC", T = "ABC" 输出:"BANC" 提示: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 滑动窗口 class Solution(object): def minWindow(self, s, t): need = { } for c in t: need[c] = need