golang刷leetcode 滑动窗口（5）无重复字符的最长子串

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

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

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

func lengthOfLongestSubstring(s string) int {
    m:=make(map[byte]int) 
    res:=0
    left:=0
    for i:=0;i < len(s);i++{
       if m[s[i]] >0 && left< m[s[i]]{
            left= m[s[i]]           
        }
         m[s[i]] = i + 1
             if i-left+1>res{
              res=i-left+1
           }
 }
return res
}

func lengthOfLongestSubstring(s string) int {
    m:=make(map[byte]int) 
    res:=0
    left:=0
    for i:=0;i < len(s);i++{
        if m[[]byte(s)[i]] == 0 || m[[]byte(s)[i]] < left{
             res = max(res, i - left + 1)
         } else {
            left = m[s[i]]
         }
      m[s[i]] = i + 1
     }
return res
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}