标签:一练 right String 2021.9 18 ++ int need left
推荐一个作者详解,感觉很神奇......
作者:Mcdull0921
链接:https://leetcode-cn.com/problems/minimum-window-substring/solution/tong-su-qie-xiang-xi-de-miao-shu-hua-dong-chuang-k/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
个人微改:
class window{
public String minWindow(String s,String t) {
if(s==null||t==null||s.length()==0||t.length()==0) {
return "";
}
int[] need = new int[128];
int size = Integer.MAX_VALUE;
int left=0,right=0,start=0,count=t.length();
for(int i=0;i<t.length();i++) {
need[t.charAt(i)]++;
}
while(right<s.length()) {
char c = s.charAt(right);
if(need[c]>0) {
count--;
}
need[c]--;
if(count==0) {
while(left<right && need[s.charAt(left)]<0) {
need[s.charAt(left)]++;
left++;
}
if(right-left+1<size) {
size = right-left+1;
start = left;
}
need[s.charAt(left)]++;
left++;
count++;
}
right++;
}
return size==Integer.MAX_VALUE ? "":s.substring(start,start+size);
}
}
public class MinimumWindowSubstring {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "ADOBECODEBANC";
String t = "ABC";
window hah = new window();
System.out.println(hah.minWindow(s, t));
}
}
标签:一练,right,String,2021.9,18,++,int,need,left 来源: https://blog.csdn.net/redemption____/article/details/120373714
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。