leetcode每日一题 - 3. 无重复字符的最长子串

3. 无重复字符的最长子串

意思就是找出字符串中不重复段的最大长度，此题用到双指针的做法。 需要用到用到Set存储数组，用到三个变量 i,j为双指针，i为每次字符串的循环索引，j为记录每次有重复子串的时候,再次while循环导致的j++ 的j的索引

接下来给出做题顺序
1、创建一个set
2、两个指针
第一个指向字符串的开头
第二个随着for循环遍历字符串
3、如果set里面没有s[i]，说明到目前位置还没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量
4、如果set里有s[i],则从set里开始删除s[j],并且递增j,再检查set里是否有s[i].如此反复直到set里没有s[i]为止
5、重复步骤3和4，直到遍历完整的字符串

接下来放leetcode代码

function lengthOfLongestSubstring(s: string): number {
    let set:Set<unknown> = new Set()
    // 第一步
    if(s.length === 0){
        return 0
    }
    // 双指针
    let i:number = 0,j:number = 0,maxLength:number = 0
    for(i;i<s.length;i++){
        if(!set.has(s[i])){
            set.add(s[i])
            maxLength = Math.max(maxLength,set.size)
        }else{
            // 注意这里是while循环直到找到set里面重复的索引才结束while
            while(set.has(s[i])){
                set.delete(s[j])
                j++
            }
            set.add(s[i])
        }
    }
    return maxLength                     
};