2023.3.6每日心得

今天的每日一题有关双指针

字符串删减

不允许连续出现3个x可以直接模拟，用cnt计数，出先一次+1,当cnt==3时，出现就要删去ans++;cnt--;删去了计数器cnt--，当出现的不是x，计数器直接清零cnt=0,最后再输出ans记录删去几个数

最长连续不重复子序列

用桶排序记录，s[a[i]]记录每个字符出现个数,当哪个字符重复出现时，指针j往前移，s[a[j++]]--,并删去重复的这个字符前面的所有字符,这里注意j++,j=0时，j++后，j=1,j++=0，用while(j<i&&s[a[i]]>1) s[a[j++]]--；最后res=max(res,i-j+1)使结果最大，存储答案

数组元素的目标和

两个数组看哪两个位置相加等于x,一个长为n,一个长为m

第一个数组i=0开始,第二个数组j=m-1；开始移动，for循环遍历i，i++当while(j>=0&&a[i]+b[j]>x) j--;

if(a[i]+b[j]==x) cout<<i<<j;

判断子序列是不是下面字符串的子集,上面元素全在下面出现过

while(i<n&&j<m)

{

if(a[i]==b[j]) i++;

j++;

}

if(i==n) cout<<yes;