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

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

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

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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