Skip to main content
 首页 » 编程设计

Go语言无重复字符的最长子串

2022年08月18日154mq0036

func lengthOfLongestSubstring(s string)int{ 
	var length = 0 
	var max = 0 
	var start = 0//慢指针 
	var end = 0//快指针 
	for end<len(s){ 
		tmpChar:=s[end] 
		for i:=start;i<end;i++{ 
			if tmpChar==s[i]{ 
				start = i+1 
				length = end-start 
				break 
			} 
		} 
		length++ 
                end++ 
		max = int(math.Max(float64(length), float64(max))) 
	} 
 
	return max 
} 

本文参考链接:https://www.cnblogs.com/pangqianjin/p/14633611.html