关尔先生·南山桥

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

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

无重复字符的最长子串

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

----------------------------------

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

----------------------------------

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    const len = s.length;
    // const arr = s.split('')
    let max = 0;
    for(let start = 0;start        
        let check = new Set();
        // let check = []
        for(let end = start;end            if(check.has(s.charAt(end))){
            // if(check.indexOf(arr[end])!=-1){
                break;
            }else{
                check.add(s.charAt(end))
                // check.push(arr[end])
            }
        }
        const checklen = [...check].length;
        // const checklen = check.length;
        max= Math.max(max, checklen);
        if(max>(len-start)){
            break
        }
    }
    return max
};