数据结构与算法专栏正式开启！！！从今天起我将定时在这个专栏发布基于我个人对基础算法知识点的讲解，代码模板以及相关题目实战运用，有问题随时在评论区沟通交流，欢迎大家参与进来，我们一起进步！！！

 今日一技：双指针

一·双指针定义：（这个博主介绍的非常专业！来自01. 数组双指针知识 | 算法通关手册（LeetCode））

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。 如果两个指针方向相反，则称为「对撞指针」。 如果两个指针方向相同，则称为「快慢指针」。 如果两个指针分别属于不同的数组/ 链表，则称为「分离双指针」。

二.不同双指针算法对应题型以及代码模板（针对oi赛制）

相向双指针

相向双指针通常用于需要从两端向中间压缩或查找的题目，常见的应用场景包括：

• 删除有序数组中的重复项：给定一个有序数组，需要删除重复出现的元素，使每个元素只出现一次，并返回新的长度。

• 回文串检测：给定一个字符串，判断它是否为回文串，可以忽略非字母数字字符。

同向双指针

同向双指针通常用于需要遍历数组并维护某些窗口或区间的题目，常见的应用场景包括：

• 三数之和：给定一个数组和一个目标值，找出数组中所有三个元素相加等于目标值的组合。

• 盛最多水的容器：给定一个整数数组，找出两个不重叠的子数组使得它们的乘积最大。

分离双指针

分离双指针通常用于需要同时处理两个或多个数组的题目，常见的应用场景包括：

• 合并两个有序数组：给定两个有序整数数组，将它们合并为一个有序数组。

• 两个数组的交集：给定两个数组，编写一个函数来计算它们的交集。

同向双指针模板（对一个序列进行操作）

#include <iostream>

using namespace std;
int n;
bool check(int a,int b){

}
int main(){

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

相向双指针模板(对一个或者对两个序列操作)

#include <iostream>

using namespace std;
int n,m;
bool check(int a,int b){

}
int main(){

    cin >> n,m;
    for (int i = 0, j = m - 1; i < n;i++){
        while (j >= 0 && check(i,j)){
            j--;
        }
    }
    return 0;
}

三.实战运用（这里以同向双指针为例，acwing题目链接活动 - AcWing）

全网最详细图解

AC源码：

#include <iostream>

using namespace std;
const int N = 1e5 + 10;
int n;
int s[N],f[N];
int main(){
        
    cin>>n;
    for (int i = 0; i < n; i++){
        cin>>s[i];
    }
    int ans = 0;
    for (int i = 0, j = 0;i < n; i ++){
        f[s[i]]++;
        while (j < i && f[s[i]] > 1){
            f[s[j]]--;
            j++;
        }
        ans = max(ans,i - j + 1);
    }
    cout<<ans<<endl;
    
    return 0;
}