无重复字符串的最长字串

题目描述
题目思路

/**
 * @param {string} s
 * @return {number}
 */
 //滑动窗口解法
var lengthOfLongestSubstring = function(s) {
    if(s=='') return 0
    let set = new Set()
    let max = 0
    let left = 0
    let right = 1
    set.add(s.charAt(left))//添加第一个元素
    let length = s.length
    for(left = 0;left<length;left++){
        if(left!=0){
            set.delete(s.charAt(left-1))
        }
        //如果右指针小于长度并且不包含该元素
        while(right<length && !set.has(s.charAt(right))){
            set.add(s.charAt(right))
            right++
        }
        max = Math.max(max,set.size)//对比获取最大长度
    }
    return max

};