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

最长无重复子数组

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

全部评论

相关推荐

一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务