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

最长无重复子数组

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

package main

func maxLength(arr []int) int {
	ma := make(map[int]int)
	res := 0
	st := -1
	for i,val := range arr {
		pos,has := ma[val]
		if has {
			if st < pos {
				st = pos 
			}
		}
		ma[val] = i
		if res < i - st {
			res = i - st 
		}
	}
	return res 
}

全部评论

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务