LeetCode 3 无重复字符的最长子串 Javascript

103 阅读1分钟
/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let len = s.length;
    let max = 0;
    for(let i = 0; i < len - max; ++i) {
        let l = new Set([s[i]]);
        for(let j = i + 1; j < len; ++j) {
            if(l.has(s[j])) {
                break;
            } else {
                l.add(s[j]);
            }
        }
        if(l.size > max) {
            max = l.size
        }
    }
    return max
};

可能是用了 Set 吧 效率有点低 🐽