题解 | #最长不含重复字符的子字符串#

最长不含重复字符的子字符串

http://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7

初学go,发现没人分享golang的解法,分享一下,大佬勿喷

双指针

func lengthOfLongestSubstring(s string) int {
	count := make(map[string]int)
	maxLength := 0
	r := 0
	n := len(s)
	for l :=0;l<n;l++{
		for r<n{
			if _, ok :=count[string(s[r])];!ok{
				count[string(s[r])] = 1
				r += 1
			}else {
				break
			}
		}
		if r-l>maxLength{
			maxLength = r-l
		}
		count[string(s[l])] -= 1
		if count[string(s[l])] == 0{
			delete(count, string(s[l]))
		}
	}
	return maxLength
}
全部评论

相关推荐

头像
08-23 22:25
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-15 16:48
想要一个AK:问题很多加微信私聊 (一个赞十道算法题,我看看有多少)
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务