题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
import java.util.*;
public class Solution {
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
int val=0,left=0,i=1;
if(arr.length==0) return 0;
if(arr.length==1) return 1;
for(;i<arr.length;i++){
for(int j=left;j<i;j++){
if(arr[i]==arr[j]) {
left=j+1;
break;
}
}
val = val > (i-left+1)? val:(i-left+1);
}
return val;
}
}