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

最长无重复子数组

http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

package main

/**
 * 
 * @param arr int整型一维数组 the array
 * @return int整型
*/

func maxLength( arr []int ) int {
	m := make(map[int]int, len(arr))
	left := 0
	right := 0
	maxLength := 0
	for {
		if left <= right && right < len(arr) {
			if index, ok := m[arr[right]]; ok {
				left = max(index+1, left)
			} 
			maxLength = max(maxLength, right - left+1)
			
			m[arr[right]] = right
			right++
		} else {
			break
		}
	}

	return maxLength
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}
全部评论

相关推荐

牛客976315581号:这是hr“不合适”的便捷语句
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务