今天的每日一题有关双指针
字符串删减
不允许连续出现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;