一:无重复字符串最长子串(3)
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
func lengthOfLongestSubstring(s string) int {
/**
思路分析:
不重复连续的一段字符串,这段必然是整体的一部分。所以这里可以用滑动窗口。试想比如asdfgd,针对上面这个,我们开始先把元素加到map中,每次比较map里没有就加入,比如现在是 asdfg了,现在看下一个d存在了,所以这个d加不进去了,右窗口也无法移动,这时候右不动,左动。一直到左不动右动。当左边把d移走,右边的d就能进来了,这样最终就能把最大的取到。
**/
//开始
//先循环主体
n :=