邢台手机网站建设费用,桂林象鼻山附近酒店,上传网站到百度,淘宝佣金推广网站建设滑动窗口
所谓滑动窗口#xff0c;就是不断的调节子序列的起始位置和终止位置#xff0c;从而得出我们要想的结果。也可以理解为一种双指针的做法。
leetcode76
class Solution {public String minWindow(String s, String t) {char[] schars s.toCharArray();char[] tc…滑动窗口
所谓滑动窗口就是不断的调节子序列的起始位置和终止位置从而得出我们要想的结果。也可以理解为一种双指针的做法。
leetcode76
class Solution {public String minWindow(String s, String t) {char[] schars s.toCharArray();char[] tchars t.toCharArray();int []sintnew int[123];int []tintnew int[123];for (int i0;itchars.length;i){tint[tchars[i]];}int l0;int rschars.length;int distance0;int begin0;int minschars.length1;for(int i0;ir;i){if(tint[schars[i]]0){continue;}else{if(sint[schars[i]]tint[schars[i]]){distance;}sint[schars[i]];while (distancetchars.length){if(i-l1min){beginl;mini-l1;}if(tint[schars[l]]0){l;continue;}if(sint[schars[l]]tint[schars[l]]){distance--;}sint[schars[l]]--;l;}}}if(min(s.length()1)){return ;}return s.substring(begin,beginmin);}}
