import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
int maxLen = 0;
for (int i = 0, j = 0; i < arr.length && j < arr.length; j++) {
if (map.get(arr[j]) != null) {
if (i < map.get(arr[j]) + 1) {
i = map.get(arr[j]) + 1;
} else {
if (maxLen < j - i + 1) {
maxLen = j - i + 1;
}
}
} else {
if (maxLen < j - i + 1) {
maxLen = j - i + 1;
}
}
map.put(arr[j], j);
}
return maxLen;
}
}
#华为od#
深信服公司福利 323人发布