题解 | #最长无重复子数组#

最长无重复子数组

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;
}
}

全部评论

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务