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

最长无重复子数组

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
if (arr == null || arr.length == 0) {
return 0;
}
int left = 0, result = 0;
for (int i = 0, len = arr.length; i < len; i++) {
for (int inner = left; inner < i; inner++) {
if (arr[inner] == arr[i]) {
result = Math.max(result, i - left);
left = inner+1;
}
}
}
return Math.max(result, arr.length - left);
}
}

全部评论

相关推荐

昨天 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务