ダブルポインタアルゴリズムAcWIng799。最長の連続非反復サブシーケンス&& AcWing800。配列要素のターゲット合計

#include<iostream>

using namespace std;

const int N=1e5+10;
int n,q[N],s[N];//创建两个数组  对应第15，16行 

int main()
{
    
    
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&q[i]);
	int res=0;
	for(int i=0,j=0;i<n;i++)
	{
    
    
		s[q[i]] ++;
		while(j<i&&s[q[i]]>1) s[q[j++]]--;//这一步为重点，当 s[q[i]]>1，表示重复了，所以j需要从头开始扫描直到 s[q[i]]=1
		res=max(res,i-j+1);//注意   +1 
	}
	cout<<res<<endl;
	return 0;
}

#include<iostream>

using namespace std;

const int N=1e5+10;

int n,m,x;
int a[N],b[N];

int main()//此题答案唯一 
{
    
    
	scanf("%d%d%d",&n,&m,&x);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	for(int i=0;i<n;i++) scanf("%d",&b[i]);
	
	for(int i=0,j=m-1;i<n;i++)
	{
    
    
		while(j>=0&&a[i]+b[j]>x) j--;//从后往前 
		if(j>=0&&a[i]+b[i]==x)  cout<<i<<' '<<j<<endl;
	}
	return 0;
}

for (int i = 0, j = 0; i < n; i ++ )
{
    
    
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}
常见问题分类：
    (1) 对于一个序列，用两个指针维护一段区间
    (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作