本文共 608 字，大约阅读时间需要 2 分钟。

首先对于双指针算法，必须明确，对于此问题来说，只能是一个优化问题，核心思想是把一个O(n2)的时间复杂度问题给优化到O(N）来解决。

按照朴素算法：for(int i=0;i

具体题目举例：

#include
   
    #include
    
     using namespace std;const int max1=100010;int a[max1];int s[max1];int main(){
   int n;cin>>n;int res=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1,j=1;i<=n;i++){
   s[a[i]]++;while(j
     
      1){
   s[a[j]]--;j++;}res=max(res,i-j+1);```
     
    
   

转载地址：https://blog.csdn.net/weixin_45854106/article/details/107016724 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！