算法題-無重複字符串最長子串

描述

給定一個字符串，請你找出其中不含有重複字符的 最長子串的長度。

示例

輸入: "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)