牛客Top200---最长无重复子数组（java详解）

Posted 2021-09-04 小样5411

题目

import java.util.*;

public class Solution {
    //核心思想就是记录最长连续不重复的，重复的会被去除就不是最长
    public int maxLength (int[] arr) {
        // write code here
        LinkedList<Integer> list = new LinkedList<>();
        int res=0;
        for(int i=0;i<arr.length;i++){
            //有重复，则获取对应重复元素首次出现的下标，然后将其前面包括自己的所有元素移除
            //例如:{2,3,4,3}遇到重复元素3，remove之后是{4,3}
            if(list.contains(arr[i])){
                int j=list.indexOf(arr[i]);
                while (j-->=0){
                    list.removeFirst();
                }
            }
            //无重复，则添加进list
            list.add(arr[i]);
            //更新大小，如上面res=3，list.size()=2，res还是为3
            res=Math.max(res,list.size());
        }
        return res;
    }
}