Leetcode 3.无重复的最长子串（Golang）

3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

解决方法：
本题主要思想是利用滑动窗口，通过维护一个不重复字符串的滑动窗口来计算最长不重复子串，定义一个左指针，遍历每一个字符，如果字符不在窗口中，将其加入，将右指针向右滑动一个，否则就一直执行删除操作，每一次删除将左指针右移一位，窗口最长的时候就是最长不重复子串的长度。

func lengthOfLongestSubstring(s string) int {
	result := 0
	str := map[byte]int{}
	i := 0
	for j := 0; j < len(s); {
		// 如果s[j]在窗口中，滑动窗口
		for i <= j {
			_, flag := str[s[j]]
			if flag {
				delete(str, s[i])
				i += 1
			} else {
				break
			}
		}
		// 如果不s[j]不在窗口中，把它加入
		if _, ok := str[s[j]]; ok == false {
			str[s[j]] = j
		}
		j += 1
		result = max(result, j-i)
	}

	return result
}

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