双指针算法 最长连续不重复子序列

最长连续不重复子序列

C++代码实现:

#include<iostream>
using namespace std;

const int N = 1000002;
int a[N], count[N];

int main() {
    int result = 0;
    int n;
    
    // 输入数组长度
    cin >> n;
    
    // 输入数组元素
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    
    // 使用滑动窗口求解最长不重复子数组长度
    for (int i = 0, j = 0; i < n; i++) {
        count[a[i]]++;
        
        // 如果当前元素在窗口中出现了多次，移动窗口的起始位置
        while (count[a[i]] > 1) {
            count[a[j]]--;
            j++;
        }
        
        // 更新最长不重复子数组长度
        result = max(result, i - j + 1);
    }
    
    // 输出结果
    cout << result;
    
    return 0;
}

JAVA代码实现:

import java.util.*;

public class Main{
    public static void main(String[] args){
        final int N=100002;
        int [] a=new int[N];
        int [] count=new int[N];
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        int result=0;
        for(int i=0,j=0;i<n;i++){
            count[a[i]]++;
            while(count[a[i]]>1){
            count[a[j]]--;
            j++;
            }
            result=Math.max(result,i-j+1);
            
                    }
     System.out.println(result);
        
        
        
    }
    
    
}