网站制作公司需要什么资质seo做的最好的网站

网站制作公司需要什么资质,seo做的最好的网站,网站建设找云尚网络,做网站的像素是多少钱简介 题目链接#xff1a;https://leetcode.cn/problems/minimum-window-substring/description/ 解决方式#xff1a;滑动窗口#xff08;双指针 数组#xff09; 这是作者学习众多大神的思路进行解题的步骤#xff0c;很推荐大家解题的时候去看看题解里面大佬们的思路、…简介题目链接https://leetcode.cn/problems/minimum-window-substring/description/解决方式滑动窗口双指针 数组这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法推荐看灵茶山艾府大佬的讲解滑动窗口双数组classSolution{// 滑动窗口--双指针 数组// 双指针用来控制滑动窗口的大小和迭代元素// 数组用来存储特定的信息作为双指针移动的依据publicStringminWindow(Strings,Stringt){// s 子串字符出现的次数int[]cntSnewint[128];// t 字符出现的次数int[]cntTnewint[128];// 遍历 t将字符存进 cnt 方便后续对比for(inti0;it.length();i){cntT[t.charAt(i)];}// 初始化char[]strs.toCharArray();intmstr.length;// 无效的初始状态intansLeft-1;intansRightm;// 最小覆盖子串的左右指针之所以这么设计是为了方便后面没找到目标和首次找到目标时进行替换// 从头遍历 s首先从 s 中找到涵盖 t 中字符的子串intleft0;for(intright0;rightm;right){cntS[str[right]];// 如果找到了涵盖 t 字符的子串那就进一步移动左指针找到最小的涵盖子串while(isCovered(cntS,cntT)){// 有两种情况// 第一种刚从 s 中找到涵盖 t 的子串需要进行赋值进而去找最小的子串// 由于之前 ansRight、ansLeft 的初始值初始化长度是无效的即 m - (-1) m 1// 必定比找到的子串大所以必然会重新赋值为最新的较小的子串// 第二种已经找到了但是在不断移动左指针找最小涵盖子串// 即当前子串为较小的子串需要重新赋值if(right-leftansRight-ansLeft){// 保存当前较小子串的位置防止 left 移动丢之前的状态ansLeftleft;ansRightright;}// 移动左指针不断寻找是否有更小的子串cntS[str[left]]--;// 左端字母移出子串防止涵盖判断出错left;}}// 前面 ansLeft -1 而不是 ansLeft 0// 在此处就很好判断是否找到涵盖最小子串// 找到了就会被重新赋值不为 -1 没找到就不会重新赋值// 不会出现 0 是最小子串开头的索引还是标识没找到子串的二义性情况发生returnansLeft0?:s.substring(ansLeft,ansRight1);}privatebooleanisCovered(int[]cntS,int[]cntT){for(intiA;iZ;i)if(cntS[i]cntT[i])returnfalse;for(intia;iz;i)if(cntS[i]cntT[i])returnfalse;returntrue;}}滑动窗口单数组对判定涵盖的逻辑进行优化less 变量classSolution{// 滑动窗口--双指针 数组// 对判定是否覆盖进行优化使用一个数组 cnt 以 t 中的字符初始化// 新加 less 表示当前子串缺少的字符种类publicStringminWindow(StringS,Stringt){int[]cntnewint[128];intless0;for(charc:t.toCharArray()){// 刚开始数组中没有元素先判断有没有 t 中的字符// 没有说明缺少该种字符需要计数// 后面即使有重复元素也不会进行重复计数if(cnt[c]0){less;}// 以 t 初始化数组cnt[c];}char[]sS.toCharArray();intms.length;intansLeft-1;intansRightm;// 遍历 S 字符串寻找最小涵盖子串intleft0;for(intright0;rightm;right){// 移动子串右端点charcs[right];// 右端点字母cnt[c]--;// 右端点字母移入子串if(cnt[c]0){// 原来窗口内 c 的出现次数比 t 的少现在一样多// 也就是说当前子串不缺 t 种该种字符了less--;}// less 为零则表示当前子串涵盖 t 中所有字符了需要移动左指针寻找最小子串// 寻找过程中不涵盖了就需要继续迭代 S 字符串中的剩下元素了// 以此来寻找最小的涵盖子串while(less0){// 涵盖所有字母的出现次数都是 if(right-leftansRight-ansLeft){// 找到更短的子串ansLeftleft;// 记录此时的左右端点ansRightright;}charxs[left];// 左端点字母if(cnt[x]0){// x 移出窗口之前检查出现次数// 如果窗口内 x 的出现次数和 t 一样// 那么 x 移出窗口后窗口内 x 的出现次数比 t 的少less;}cnt[x];// 左端点字母移出子串left;}}returnansLeft0?:S.substring(ansLeft,ansRight1);}}