leetcode[76] 最小覆盖子串

题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

实例
输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

思路：巧妙利用两个指针，操作滑动窗口的范围，right指针寻找满足条件的右边界，left指针缩小窗口大小，也就是寻找左边界。

外层循环：当滑动窗口不包含T中字符时，右移right指针，使得当前滑动窗口包含T中的字符。循环结束条件：right指针指向s字符串范围

内层循环：当滑动窗口包含T中字符时，右移left指针，使得当前滑动窗口不包含T中的字符。循环结束条件：当前滑动窗口不包含T中的字符

踩的坑：比较滑动窗口中的当前元素是否满足“match”条件时，不能仅仅依赖于“!=”，而是依赖于“<”。

代码：

class Solution {
public:
	string minWindow(string s, string t) {
		int lens = s.size();
		// int lent = t.size();
		int start = 0, minLen = INT_MAX;
		int left = 0, right = 0;
		unordered_map needs;
		unordered_map window;
		for (auto c : t)
			needs[c]++;
		int lentFake = needs.size();
		int match = 0;
		while (right

复杂度分析：时间复杂度为O(m+n)，空间复杂度为O(m+n)。