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
相关推荐
消失的旧时光-19435 分钟前
ScheduledExecutorServiceCHANG_THE_WORLD6 分钟前
switch语句在汇编层面的几种优化方式 ,为什么能进行优化勇闯逆流河6 分钟前
【C++】用红黑树封装map与set山,离天三尺三6 分钟前
深度拷贝详解Blossom.11815 分钟前
把AI“撒”进农田:基于极值量化与状态机的1KB边缘灌溉决策树SpiderPex27 分钟前
论MyBatis和JPA权威性一只鱼^_32 分钟前
第 167 场双周赛 / 第 471 场周赛Seeing536 分钟前
数据结构----树小猪咪piggy44 分钟前
【微服务】(1) Spring Cloud 概述lkbhua莱克瓦241 小时前
Java基础——面向对象进阶复习知识点8