qt 子窗口发送数据给父窗口_Java经典算法：最小窗口子字符串

给定一个字符串S和一个字符串T，找到S中的最小窗口，其中将包含T中所有字符的复杂度为O（n）。

例如，S =“ ADOBECODEBANC”，T =“ ABC”，最小窗口为“ BANC”。

Java解决方案

public String minWindow(String s, String t) {

HashMap<Character, Integer> goal = new HashMap<>();

int goalSize = t.length();

int minLen = Integer.MAX_VALUE;

String result = "";

//target dictionary

for(int k=0; k<t.length(); k++){

goal.put(t.charAt(k), goal.getOrDefault(t.charAt(k), 0)+1);

}

int i=0;

int total=0;

HashMap<Character, Integer> map = new HashMap<>();

for(int j=0; j<s.length(); j++){

char c = s.charAt(j);

if(!goal.containsKey(c)){

continue;

}

//if c is a target character in the goal, and count is < goal, increase the total

int count = map.getOrDefault(c, 0);

if(count<goal.get(c)){

total++;

}

map.put(c, count+1);

//when total reaches the goal, trim from left until no more chars can be trimmed.

if(total==goalSize){

while(!goal.containsKey(s.charAt(i)) || map.get(s.charAt(i))>goal.get(s.charAt(i))){

char pc = s.charAt(i);

if(goal.containsKey(pc) && map.get(pc)>goal.get(pc)){

map.put(pc, map.get(pc)-1);

}

i++;

}

if(minLen>j-i+1){

minLen = j-i+1;

result = s.substring(i, j+1);

}

}

}

return result;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。