leetcode 76.最小覆盖子串(python)

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