(11)Go双索引滑动窗口求无重复最长子串

双索引滑动窗口：时间复杂度为O(n)
// 双索引滑动窗口
func lengthOfLongestSubstring2(in string) int {
	n := len(in)
	if n < 2 {
		return n
	}
	
	maxLength := 1
	startI, endI := 0, 0 //[startI...endI]为无重复字符子串
	m := make(map[rune]int)

	// 两种情况：1种m[ch]在startI之后，可以加上长度+1，
	// 1种在startI之前，startI要变成m[ch]+1
	for i, ch := range in {
		// 存储的值索引+1，是为了统一逻辑好写代码，
		// 不然首位元素索引为0，跟map的默认值0相同，得单独区分写代码
		endI = i + 1  
		if m[ch] >= startI {
			startI = m[ch] + 1
		} else {
			// 新出现的字符在startI左边,则无重复子串长度+1,找出其中最长子串长度
			maxLength = max(maxLength, endI-startI+1)
		}
		m[ch] = endI
	}
	return maxLength
}

func max(x int, y int) int {
	if x >= y {
		return x
	}
	return y
}

提交leetcode，通过