题目：最小窗口子串
题目描述：
给你一个字符串 s 和一个字符串 t，返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 ""。
注意：
- 对于
t中重复的字符，我们需要在s的子串中包含相同数量的该字符。 - 如果
s中存在这样的子串，我们保证它是唯一的答案。
示例：
输入：s = “ADOBECODEBANC”, t = “ABC”
输出：“BANC”
Java 解答：
public String minWindow(String s, String t) {if (s == null || t == null || s.length() < t.length()) {return "";}Map<Character, Integer> map = new HashMap<>();for (char c : t.toCharArray()) {map.put(c, map.getOrDefault(c, 0) + 1);}int start = 0, end = 0, minStart = 0, minLen = Integer.MAX_VALUE, counter = t.length();while (end < s.length()) {char c1 = s.charAt(end);if (map.getOrDefault(c1, 0) > 0) {counter--;}map.put(c1, map.getOrDefault(c1, 0) - 1);end++;while (counter == 0) {if (minLen > end - start) {minLen = end - start;minStart = start;}char c2 = s.charAt(start);map.put(c2, map.getOrDefault(c2, 0) + 1);if (map.get(c2) > 0) {counter++;}start++;}}return minLen == Integer.MAX_VALUE ? "" : s.substring(minStart, minStart + minLen);
}
解题思路：
- 使用哈希表记录字符串
t中每个字符的数量。 - 使用两个指针
start和end来定义一个窗口，该窗口在字符串s中移动。 - 扩大窗口（移动
end指针），直到窗口包含了t中所有的字符。 - 缩小窗口（移动
start指针），在保持窗口仍然包含t中所有字符的情况下，尽可能地减少窗口的大小。 - 记录并更新最小窗口的大小和起始位置。
- 返回最小窗口子串。
这个问题是一个典型的“滑动窗口”问题，它要求我们找到一个字符串的最小覆盖子串，这在很多情况下是一个挑战性的任务，尤其是在处理大量数据和需要优化性能的情况下。
