最小覆盖子串

[每日一练社区]

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。

 

示例 1：

输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"

示例 2：

输入：s = "a", t = "a"
输出："a"

 

提示：

• 1 <= s.length, t.length <= 105
• s 和 t 由英文字母组成

 

进阶：你能设计一个在 o(n) 时间内解决此问题的算法吗？

以下程序实现了这一功能，请你填补空白处内容：

public class Min_Win_Sub {
	public String minWindow(String s, String t) {
		int[] ta = new int[128];
		int[] sa = new int[128];
		int min = Integer.MAX_VALUE;
		String minwin = "";
		for (int i = 0; i < t.length(); i++) {
			ta[t.charAt(i)]++;
		}
		int count = 0;
		int end = 0;
		int start = 0;
		while (end < s.length()) {
			if (ta[s.charAt(end)] != 0) {
				if (sa[s.charAt(end)] < ta[s.charAt(end)]) {
					count++;
				}
				sa[s.charAt(end)]++;
			}
			if (count == t.length()) {
				_________________;
				if (end - start + 1 < min) {
					minwin = s.substring(start, end + 1);
					min = end - start + 1;
				}
			}
			end++;
		}
		return minwin;
	}

}

[EngineerForSoul]

这题意义还在

[聪本聪]

什么玩意，哪用得着这么复杂

[暴鲤鱼]

这有点绕啊，哪里需要这种空间复杂度

[云云云海]

有点离谱，来个懂哥说下答案思路吧

[云云云海]

题目选项会变吗？我全选了一遍没一个对的

[夙染尘]

为什么要这么写啊

[m0_63388810]

为什么出了题目却不给答案😢😢

[lolsphk]

有点困晕了

[hwk612167]

滑动窗口，r右移到全部找到的位置，判断是否最小子串，l右移接着循环

[m0_74876128]

D

[失落的大陆633]

可以把这些输入进去跑一下

[人生富有]

C