[算法导论] 76.最小覆盖子串

0.题目

1. 滑动窗口

2.滑动窗口：每次循环遍历j (力扣官方) 🍓

Python中通过Key访问字典，当Key不存在时，会引发‘KeyError’异常。为了避免这种情况的发生，可以使用collections类中的defaultdict()方法来为字典提供默认值。

滑动窗口

1. 遍历j，直到window包含所有t元素。

2. 遍历i，直到去除所有多余元素，更新结果。

3. i迭代i+=1，寻找新的滑动窗口 

class Solution(object):
    def minWindow(self,s,t):
        # 由t建立need字典
        need = collections.defaultdict(int) #key不存在，value=0
        for x in t:
            need[x]+=1
        needCnt = len(t)
        res = (0,float(