LeetCode076——最小覆盖子串

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/minimum-window-substring/description/

题目描述：

知识点：滑动窗口

思路：哈希表记录字符串T中的值，滑动窗口法遍历字符串S寻找最小子串

（1）设置一个变量len记录满足条件的s中子串的长度，初始长度设为s.length() + 1。初始设置子串变量res = ""。

（2）设置两个字符串s的索引指针left和right，[left, right]为我们所设置的滑动窗口。left的初值设为0，right的初值设为-1，保证初始状态我们的索引窗口里没有任何值。

（3）当left索引小于s.length()时，重复以下循环：

a.判断当前字符串s中[left, right]所包含的内容是否包含了T中的所有字母。

b.如果是，那么就应该向右移动left指针尝试着缩小[left, right]中所包含的内容。

c.如果不是