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
相关推荐
hdsoft_huge19 小时前
Java & Spring Boot常见异常全解析:原因、危害、处理与防范风中的微尘19 小时前
39.网络流入门雨白20 小时前
Java 多线程指南:从基础用法到线程安全Hungry_Shark20 小时前
IDEA版本控制管理之使用Gitee赛姐在努力.20 小时前
《IDEA 突然“三无”?三秒找回消失的绿色启动键、主菜单和项目树!》猎板PCB黄浩20 小时前
从废料到碳减排:猎板 PCB 埋容埋阻的绿色制造革命,如何实现环保与性能双赢ZzzK,20 小时前
JAVA虚拟机(JVM)西红柿维生素20 小时前
JVM相关总结coderxiaohan21 小时前
【C++】类和对象1ChillJavaGuy1 天前
常见限流算法详解与对比