汕头好的建站网站wordpress 如何更改主页

汕头好的建站网站,wordpress 如何更改主页,无症状感染者会自愈吗,青浦营销型网站建设简介 题目链接#xff1a;https://leetcode.cn/problems/find-all-anagrams-in-a-string/?envTypeproblem-list-v2envId2cktkvj 解决方式#xff1a;滑动窗口 这是作者学习众多大神的思路进行解题的步骤#xff0c;很推荐大家解题的时候去看看题解里面大佬们的思路…简介题目链接https://leetcode.cn/problems/find-all-anagrams-in-a-string/?envTypeproblem-list-v2envId2cktkvj解决方式滑动窗口这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法滑动窗口classSolution{// 滑动窗口// 大体思路是有两个数组一个代表滑动窗口一个代表目标字符串滑动窗口的大小于与目标字符串相同// 移动滑动窗口比较两数组是否相同。相同则表示寻找到目标的字母异位体因为两者的字符、数量相同publicListIntegerfindAnagrams(Strings,Stringp){intsLens.length(),pLenp.length();// 特例判断if(sLenpLen){returnnewArrayListInteger();}// 初始化数组和结果集ArrayListIntegeransnewArrayList();int[]sCountnewint[26];int[]pCountnewint[26];// 初始化滑动窗口for(inti0;ipLen;i){// 字符与数组索引映射sCount[s.charAt(i)-a];pCount[p.charAt(i)-a];}if(Arrays.equals(sCount,pCount)){ans.add(0);}// 移动滑动窗口// 此时i 代表滑动窗口的左边界以及 s 中剩下的字符即滑动窗口需要移动的次数for(inti0;isLen-pLen;i){// 去除左边界元素--sCount[s.charAt(i)-a];// 滑动窗口向右移动sCount[s.charAt(ipLen)-a];// 判断if(Arrays.equals(sCount,pCount)){// 初始位置为左边界 1ans.add(i1);}}returnans;}}滑动窗口优化classSolution{// 滑动窗口优化// 大体思路是维护一个数组和一个不同变量 differ取代两个数组的全量比较publicListIntegerfindAnagrams(Strings,Stringp){intsLens.length(),pLenp.length();// 特例判断if(sLenpLen){returnnewArrayListInteger();}// 初始化数组和结果集ArrayListIntegeransnewArrayList();int[]countnewint[26];// 初始化滑动窗口for(inti0;ipLen;i){// 字符与数组索引映射count[s.charAt(i)-a];--count[p.charAt(i)-a];}// 记录当前窗口与目标字符种类不同的个数检验是否找到字母异位体// 相同字符不同个数不重复计入intdiffer0;for(intj0;j26;j){if(count[j]!0){differ;}}if(differ0){ans.add(0);}// 移动滑动窗口// 此时i 代表滑动窗口的左边界以及 s 中剩下的字符即滑动窗口需要移动的次数// 检验是否异位体是通过判断 differ 是否为 0for(inti0;isLen-pLen;i){// 移动左边界// 左边界的变动会导致滑动窗口的字符发生变化// 需要判断会不会导致 differ 变化即窗口找到异位体if(count[s.charAt(i)-a]1){--differ;}elseif(count[s.charAt(i)-a]0){differ;}--count[s.charAt(i)-a];// 真正移动// 移动右边界// 右边界的变动也会导致滑动窗口的字符发生变化// 也需要判断会不会导致 differ 变化即窗口找到异位体if(count[s.charAt(ipLen)-a]-1){--differ;}elseif(count[s.charAt(ipLen)-a]0){differ;}count[s.charAt(ipLen)-a];// 真正移动// 判断if(differ0){ans.add(i1);}}returnans;}}