昌平建设公司网站,wordpress中文破解主题,wordpress 本地图片 图床,新媒体运营培训学校滑动窗口
所谓滑动窗口#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);}}
