最小覆盖子串Java版（力扣）(1)

}

//System.out.println("needs.size(): "+needs.size());

int left =0,right=0;

int valid =0; //记录多少个字符串符合了条件,valid==needs.size() 就证明全部包含了

//start : 最小符合子串的起始位置 len:最小符合子串的长度

int start =0,len =Integer.MAX_VALUE;

while(right<s.length()){

char c1= s.charAt(right);

if(needs.containsKey(c1)){

window.put(c1,window.getOrDefault(c1,0)+1);

if(window.get(c1).equals(needs.get(c1))){

valid++;

}

}

right++;

//判断是否需要收缩

while(valid==needs.size()){

if(right-left<len){

len = right-left;

start=left;

}

char c2 =s.charAt(left);

left++;

if(needs.containsKey(c2)){

window.put(c2,window.put(c2,0)-1);

if(window.get(c2)<needs.get(c2)){

valid–;

}

}

}

}

String a = Integer.toString(len);

return a.equals(Integer.toString(Integer.MAX_VALUE) )? “” : s.substring(start, start + len);

}

}

完整代码（含测试代码）：

package com.Keafmd.February.day11;

import java.util.HashMap;

/**

• Keafmd

• @ClassName: MinimumWindowSubstring

• @Description: 最小覆盖子串 https://leetcode-cn.com/problems/minimum-window-substring/

• @author: 牛哄哄的柯南

• @Date: 2021-03-11 9:08

• @Blog: https://keafmd.blog.csdn.net/

*/

public class MinimumWindowSubstring {

public static void main(String[] args) {

String s = “ADOBECODEBANC”, t = “ABC”;

//String s = “a”, t = “aa”;

//String s = “a”, t = “b”;

Solution03111 solution03111 = new Solution03111();

String re = solution03111.minWindow(s,t);

System.out.println(re);

}

}

class Solution03111 {

public String minWindow(String s, String t) {

if(s.length()<t.length()) return “”;

HashMap<Character,Integer> needs = new HashMap<>();

HashMap<Character,Integer> window = new HashMap<>();

//统计每个字符出现了多少次，以key-value的形式记录

for (int i = 0; i < t.length(); i++) {

needs.put(t.charAt(i),needs.getOrDefault(t.charAt(i),0)+1);

}

//System.out.println("needs.size(): "+needs.size());

int left =0,right=0;

int valid =0; //记录多少个字符串符合了条件,valid==needs.size() 就证明全部包含了

//start : 最小符合子串的起始位置 len:最小符合子串的长度

int start =0,len =Integer.MAX_VALUE;

while(right<s.length()){

char c1= s.charAt(right);

if(needs.containsKey(c1)){

window.put(c1,window.getOrDefault(c1,0)+1);

if(window.get(c1).equals(needs.get(c1))){

valid++;

}

}

right++;

//判断是否需要收缩

while(valid==needs.size()){

if(right-left<len){

len = right-left;

start=left;

}

char c2 =s.charAt(left);

left++;

if(needs.containsKey(c2)){

window.put(c2,window.put(c2,0)-1);

if(window.get(c2)<needs.get(c2)){

valid–;

}

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结：心得体会

既然选择这个行业，选择了做一个程序员，也就明白只有不断学习，积累实战经验才有资格往上走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

[外链图片转存中…(img-ciq5ZCcy-1713730973177)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！