【1.基础算法-模板】6.双指针（模板）

1.最长连续不重复子序列

#include<bits/stdc++.h>
using namespace std;
const int N=100000+10;
int a[N],s[N];
int n;
int main()
{
   
    cin>>n;
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    
    int res=1;
    for(int i=0,j=0;i<n;i++)
    {
        s[a[i]]++;//i在后边，加上a[i]元素
        while(j<=i&&s[a[i]]>1)//a[i]元素重复
        {
            s[a[j]]--;//j在前边，减去a[i]元素
            j++;//j向后移动
        }
        res=max(res,i-j+1);    
    }
    printf("%d\n",res);
    return 0;
    
}

2.数组元素的目标和

#include <iostream>
#include <cstdio>
using namespace std;

const int N = 1e5 + 10;

int n, m, x;
int a[N], b[N];
//#define read(x) scanf("%d",&x)

int main()
{
    cin>>n>>m>>x;
    for (int i = 0; i < n; i ++ ) cin>>a[i];
    for (int i = 0; i < m; i ++ ) cin>>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[j] == x) 
        {
            printf("%d %d\n", i, j);
            break;
            
        }
    }
    return 0;
}

3.判断子序列

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5+10;

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

int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    cin>>a[i];
    for(int i=0;i<m;i++)
    cin>>b[i];
    int i=0,j=0;
    while(i<n&&j<m)
    {
        if(a[i]==b[j])i++;//匹配成功,i++
        j++;//无论是否匹配成功,j++
    }
    if(i==n)printf("Yes\n");
    else printf("No\n");
    
    
    return 0;
}