济宁网站建设 田振,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);}}
