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
相关推荐
Rain的Java大神之路35 分钟前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」山楂树の1 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符阿庆_AI研发工程师1 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化用户7341681035482 小时前
基于MindSpore的深度残差收缩网络程序Pniubi2 小时前
力扣239.滑动窗口最大值(优先队列)跳跳的小古风2 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程jianqiang.xue3 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡青少儿编程课堂4 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析超低空4 小时前
一文说清LRU算法ikgy4 小时前
JAVA EE:4.多线程核心组件实战