算法题-无重复字符串最长子串

描述

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

示例

输入: "abcabcbb"
输出: 3
解释: 由于无重复字符的最长子串是 "abc"，因此其长度为 3。

解答

function lengthOfLongestSubstring(s) {
    let max = 0
    let len = 0
    let cur = ''
    for(let n of s){
        if(cur.indexOf(n) === -1){
            cur += n
            len++
        } else {
            cur += n
            cur = cur.slice(cur.indexOf(n) + 1)
            len = cur.length
        }
        if(len > max){
            max = len
        }
    }
    return max
}

分析

时间复杂度：O(n)，空间复杂度：O(n)