给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
注意：
- 对于
t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。 - 如果
s中存在这样的子串，我们保证它是唯一的答案。
示例 1：
输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 解释：最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。示例 2：
输入：s = "a", t = "a" 输出："a" 解释：整个字符串 s 是最小覆盖子串。示例 3:
输入: s = "a", t = "aa" 输出: "" 解释: t 中两个字符 'a' 均应包含在 s 的子串中， 因此没有符合条件的子字符串，返回空字符串。
代码思路：-----时间超时，有无大佬可以帮我看看
class Solution {
public String minWindow(String s, String t) {
if (s.length() < t.length()) {
return "";
}
if (s.indexOf(t) != -1) {
return t;
}
char ch;
int minsub = 0;
String sub = "";
boolean flag = true;//第一次找到子串
boolean flag_x = true;
int next_i = 0;
int j;
for (int i = 0; i < s.length(); ) {
ch = s.charAt(i);
if (t.indexOf(ch) != -1) {
List list = new ArrayList();
for (int m = 0; m < t.length(); m++) {
list.add(t.charAt(m));
}
j = i + 1;
list.remove(list.indexOf(ch));
while (j < s.length() && list.size() != 0) {
ch = s.charAt(j);
if (list.indexOf(ch) != -1) {
list.remove(list.indexOf(ch));
}
if (flag_x && t.indexOf(ch) != -1) {
next_i = j;
flag_x = false;
}
j++;
}
if (list.size() == 0) {
if (flag) {//第一次找到子串
sub = s.substring(i, j);
minsub = j - i;
flag = false;
}
if (minsub > j - i) {
minsub = j - i;
sub = s.substring(i, j);
}
} else {
break;
}
}else {
i++;
}
if (!flag_x) {
i = next_i;
flag_x = true;
}
}
return sub;
}
}