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

思路

• 双指针记录无重复子串的首尾
• map存储遍历过的元素，判断是否重复
• max记录最长击穿的长度

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        //save element in map;
        
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        //max
        int max = 0;
        for (int j=0 ,i= 0; j < arr.length; j++) {
            if (map.containsKey(arr[j])) {
                    i = Math.max(i,map.get(arr[j])+1);
                }
            map.put(arr[j],j);
            max = Math.max(max, j-i+1);
            }

            return max;
        }
        //
        
    
}