题目:无重复字字符的最长字串

题目描述：

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

示例 1:

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

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

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

输入: s = “”
输出: 0

提示：

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

解题思路

用滑动窗口法，设置一个数组，初始为0，再初设一个left和right，如果一个字母没有用过就把它

*```**freq[s[right+1]-‘a’]++*

，并且往右边划，如果在往右边划的时候遇到一个用到过的字母，就left++，把left上面的字母的频率减1，

```freq[s[left]-‘a’]–

代码

//用滑动窗口法

func lengthOfLongestSubstring(s string) int {

  left,right,max:=0,-1,0

  var freq[256] int

  for left<len(s){

​    //go语言很严格，单个字符不能用“a”

​    if right+1<len(s)&&freq[s[right+1]-'a']==0{

​      freq[s[right+1]-'a']++

​      right++

​    }else{

​      freq[s[left]-'a']--

​      left++

​    }

​    if max<right-left+1{

​      max=right-left+1

​    }

  }

  return max

}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.5 MB, 在所有 Go 提交中击败了100.00%的用户