【牛客网】 JZ48 最长不含重复字符的子字符串

题目链接：JZ48 最长不含重复字符的子字符串
题目描述：

思路：这个题是比较容易想到two pointer(双指针)的，再加上hash标记一下区间内存在的元素即可，右指针会一直往后走，在遇到相同的元素时候，才开始让左指针走，直到走到没有重复为止。
代码：

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return int整型
*/
func lengthOfLongestSubstring( s string ) int {
    length := len(s)
    if length <= 1 {
        return length
    }
    maps := make(map[byte]bool, length) // 标记区间内每个字符出现的次数
    left, right := 0, 0
    res := 0

    bs := []byte(s)
    for ; right < length; right++ {
        for {
           if  _,ok := maps[bs[right]]; ok {
            delete(maps,bs[left])
            left++
           } else {
            break
           }
        }
        maps[bs[right]] = true
        if len(maps) > res {
            res = len(maps)
        }
    }
    return res
}

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