76. 最小覆盖子串【leetcode】

原题地址：力扣

又做出来了一道困难题，每次做出困难题都很爽。

就是变量名起的稀烂，也懒得再优化了。

'''
ABACCBAC
维护一个字典
遇到字典中已经存在的字母就-1
判断是否可行，可行的话把l向前一步（这里的一步是指已存在的两个位置之间）
'''

class Solution:
    def minWindow(self, s: str, t: str) -> str:
        l = 0
        r = 0
        leng = 999999
        dic = {}
        lst = []
        retl = 0
        k = 0

        def isComplete(l): # 判断列表中的数是否全小于等于0
            for i in range(len(l)):
                if l[i] > 0: return False
            return True

        # 先初始化字典
        for i in range(len(t)):
            if t[i] in dic:
                dic[t[i]] += 1
            else:
                dic[t[i]] = 1

        for i in range(len(s)):
            if s[i] in dic:
                lst.append(i)
                dic[s[i]] -= 1
                r = i
                while isComplete(list(dic.values())):
                    l = lst[k]
                    if leng >= r - l + 1:
                        retl = l
                        leng = r - l + 1
                    k += 1
                    dic[s[l]] += 1
        if (leng == 999999):
            return ""
        return s[retl:retl + leng]