这个题目 其实是可以想到要使用滑动窗口的, 也就是说 右边界每次移动到下一次包含t的位置,而左边界开始收缩,一直收缩到最小    我们使用need这个map记录左边界到右边界中含有的t中的字母个数 和 需要的字母个数之差

这里有个难点是判断什么时候右边界停止, 什么时候左边界不可缩进,

这里我们引入一个变量 needCount 表示当前左边界到右边界所需要的 t 中字母的个数 也就是 need中正数之和.

l 和 r 表示当前的左右边界

min_l 和 min_r 表示 当前记录下的最小的字母的左右边界

注意每次 needCount为0 需要选择性更新之后, 需要 l ++ 以此跳过最后一个 t 中的字母使得needCount > 0 再次进入内层循环

class Solution {
public:string minWindow(string s, string t) {string ans="";int needCount=t.size();unordered_map<char,int> need;for(char it:t){need[it]++;}int l=0,r=0,min_l=0,min_r=INT_MAX;for(int i=0;i<s.size();i++){if(need.find(s[i])!=need.end()){need[s[i]]--;if(need[s[i]]>=0) needCount--;}if(needCount==0){r=i;//右边界找到了while(true){if(need.find(s[l]) != need.end() && need[s[l]]==0){break;}l++;}if((min_r-min_l) >= (r-l)){min_l=l;min_r=r;}need[s[l]]++;needCount++;l++;} }if(r==0){return "";}else{for(int i=min_l;i<=min_r;i++){ans += s[i];}return ans;}}
};