算法 最长无重复子数组-(哈希+双指针)

牛客网: BM92

题目: 最长无重复子数组长度

思路: 初始化双指针 left, right = 0, 0；循环检查直到不满足right < n-1；right每走一步记录arr[num[right]]++，同时对大于1的移动left，直至不再有大于1出现，此时更新right-left+1

代码:

// go

package main
// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
*/
func max(x, y int) int {
    if x > y { return x} else {return y}
}

func maxLength( arr []int ) int {
    // write code here
    if len(arr) == 0 {
        return 0
    }
    left, right := 0, 0
    dict := map[int]int{}
    res := -1
    for right < len(arr) {
        dict[arr[right]]++
        for dict[arr[right]] > 1 {
            dict[arr[left]]--
            left++
        }
        res = max(res, right - left + 1)
        right++
    }
    return res
}