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

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

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
}
全部评论

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务