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

75 阅读1分钟

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

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

var lengthOfLongestSubstring = function (s) {
    // "pw wke w"
    var len = s.length;
    var l = 0;
    for (var i = 0; i < len; i++) {
        var set = new Set([s[i]])
        for (var j = i + 1; j < len; j++) {
            if (!set.has(s[j])) {
                set.add(s[j])
            } else {
                break
            }
        }
        l = Math.max(l, set.size)
    }
    return l
};