题目描述:
给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。
思想描述:
双指针+map
参考:https://blog.nowcoder.net/n/a83a3c4071b7479fba6bf9e2adefc113?f=comment
package niu;
import java.util.*;
public class niuKe006 {
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
if(arr.length == 0){
return 0;
}
int maxlength=1;
HashMap<Integer,Integer> map = new HashMap<>();
int left=0;
int right=1;
map.put(arr[0],0);
while(left<=right && right<arr.length){
if(map.containsKey(arr[right]