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
相关推荐
Pluchon几秒前
硅基计划4.0 算法 二叉树深搜(DFS)颜酱4 分钟前
用导游的例子来理解 Visitor 模式,实现AST 转换CUC-MenG7 分钟前
2025牛客国庆集训派对day7 M C 个人题解9号达人26 分钟前
if-else 优化的折中思考:不是消灭分支,而是控制风险Yupureki1 小时前
从零开始的C++学习生活 9:stack_queue的入门使用和模板进阶远远远远子1 小时前
C++-- 内存管理不知道累,只知道类1 小时前
Java 在AWS上使用SDK凭证获取顺序sprintzer1 小时前
10.6-10.15力扣模拟刷题徐子童1 小时前
算法---队列+宽搜咖啡Beans1 小时前
SpringBoot2.7集成Swagger3.0