给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。
示例：
输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"
说明：
如果 S 中不存这样的子串，则返回空字符串 ""。
如果 S 中存在这样的子串，我们保证它是唯一的答案。
解
滑动窗口
我们只要保证窗口(队列)字符串含有t中字符的个数大于等于t里相应元素个数.
记录队列元素和t中元素的差值,直接看代码,很好理解!
public String minWindow(String s, String t) {
Map<Character, Integer> lookup = new HashMap<>();
for (char c : s.toCharArray()) lookup.put(c, 0);
for (char c : t.toCharArray()) {
if (lookup.containsKey(c)) lookup.put(c, lookup.get(c) + 1);
else return "";
}
int start = 0;
int end = 0;
int min_len = Integer.MAX_VALUE;
int counter = t.length();
String res = "";
while (end < s.length()) {
char c1 = s.charAt(end);
if (lookup.get(c1) > 0) counter--;
lookup.put(c1, lookup.get(c1) - 1);
end++;
while (counter == 0) {
if (min_len > end - start) {
min_len = end - start;
res = s.substring(start, end);
}
char c2 = s.charAt(start);
if (lookup.get(c2) == 0) counter++;
lookup.put(c2, lookup.get(c2) + 1);
start++;
}
}
return res;
}
