diff --git a/src/main/java/com/cool/hot100/substring/Num79.java b/src/main/java/com/cool/hot100/substring/Num79.java new file mode 100644 index 0000000..f07d7ac --- /dev/null +++ b/src/main/java/com/cool/hot100/substring/Num79.java @@ -0,0 +1,49 @@ +package com.cool.hot100.substring; + +import java.util.*; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/09/06/13:57 + * DayNumber 1 + * Hard 3 + * Level ? + */ +public class Num79 { + + public String minWindow(String s, String t) { + if(s.length() tMap=new HashMap<>(); + Map sMap=new HashMap<>(); + for(int i=0;isMap.get(charArray[i])){ + right++; + }else{ + while (sMap.get(charArray[left])>tMap.get(charArray[left])){ + sMap.put(charArray[left],sMap.get(charArray[left])-1); + } + left++; + } + } + right++; + } + return s.substring(left,right); + } + + +}