public static String minWindow2(String s, String t){
if (t.length()>s.length()){
return "";
}
HashMap<Character, Integer> hashMap = new HashMap<>();
for (Character i:t.toCharArray()){
if (hashMap.containsKey(i)){
hashMap.put(i,hashMap.get(i)-1);
}else{
hashMap.put(i,-1);
}
}
//滑动窗口
int start=0;
int end=0;
int max=Integer.MAX_VALUE;
String res = "";
while (end<s.length()){
//不为null
if (hashMap.get(s.charAt(end))!=null){
hashMap.put(s.charAt(end),hashMap.get(s.charAt(end))+1);
//判断符合不
if (test18(hashMap)){
//将start往后移动
while (test18(hashMap)&&start<=end){
//更改max
if (end-start+1<max){
max = end-start+1;
res = s.substring(start,end+1);
}
if (hashMap.get(s.charAt(start))!=null){
//减去1
hashMap.put(s.charAt(start),hashMap.get(s.charAt(start))-1);
}
start++;
}
end++;
}else{
end++;
}
}else{
end++;
}
}
return res;
}
public static boolean test18(HashMap<Character, Integer> hashMap){
for (Integer i:hashMap.values()){
if (i<0){
return false;
}
}
return true;
}
最小覆盖子串
新生农民2025-04-13 13:58
相关推荐
我爱Jack12 分钟前
深入解析 LinkedListOwen_Q16 分钟前
Leetcode百题斩-二分搜索矢志航天的阿洪37 分钟前
蒙特卡洛树搜索方法实践草莓熊Lotso1 小时前
【数据结构初阶】--顺序表(二)汤姆爱耗儿药1 小时前
数据结构——散列表UnderTheTime1 小时前
2025 XYD Summer Camp 7.10 筛法zstar-_1 小时前
Claude code在Windows上的配置流程圆头猫爹1 小时前
第34次CCF-CSP认证第4题,货物调度27669582921 小时前
tiktok 弹幕 逆向分析秋说1 小时前
【PTA数据结构 | C语言版】出栈序列的合法性