https://blog.nowcoder.net/n/8eb4085a68d243358ac7778fc2e59bb8
import java.util.*;
import java.util.HashMap;
public class Solution {
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
if(arr.length==0){
return 0;
}
HashMap<Integer,Integer> map=new HashMap<>();
int max=0;
for(int i=0,j=0; i<arr.length;i++){
if(map.containsKey(arr[i])){
j=Math.max(j,map.get(arr[i])+1);
}
//覆盖掉
map.put(arr[i],i);
max=Math.max(max,i-j+1);
}
return max;
}
}