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

题目

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

示例 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 由英文字母、数字、符号和空格组成

题解

1，用ES6语法中set来解题。首先需要定义两个指针i，j，第一个指针i用来遍历字符串，第二个指针j用来指向字符串的开头。
2，判断字符串s的长度，若为0，则直接返回0。之后遍历s字符串，判断set中是否存在s[i]，若不存在，则把s[i]添加到set中，再更新最大不重复字符的数量。
3，若是set里有s[i]，则从set里把s[j]删除，j指针向后移动一位，继续检查set里有没有s[i]，直到set里没有s[i]为止。
4，重复2,3，直到遍历完字符串。

代码

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    // 第一个指针i用来遍历字符串，第二个指针j用来指向字符串的开头。
    let i=0,j=0;
    // maxlength记录最长子串的长度
    let maxlength=0;
    const set=new Set();
    // 如果s字符串的长度为0，则返回0
    if(s.length===0){
        return 0;
    }

    for(i=0;i<s.length;i++){
        // set里没有s[i]，则把s[i]添加到set里，更新最长子串的长度
        if(!set.has(s[i])){
            set.add(s[i]);
            maxlength=Math.max(maxlength,set.size);
        }else{
        //set里存在s[i]，则把s[j]从set里删除，j指针往后移动一位，直到set没有s[i]
        while(set.has(s[i])){
            set.delete(s[j]);
            j++;
        }
        // 再把最后一个s[i]添加到s[i]中
        set.add(s[i]);
        }     
    }
    return maxlength;

};

参考视频

人人都能看得懂的Leetcode力扣刷题教程合集
https://www.bilibili.com/video/BV1wA411b7qZ