编程语言
首页 > 编程语言> > 算法练习-最长无重复子串

算法练习-最长无重复子串

作者:互联网

// ------------------最长无重复子串----------------------------
var lengthOfLongestSubstring = function(s) {
    let max = 0
    let left = 0
    let right = 1
    let l = 0
    let r = 0
    if (s.length === 0 || s.length === 1) return s.length
    while (right < s.length) {
        let sub = s.slice(left, right)
        if (sub.indexOf(s[right]) > -1) {
            left++
            continue
        } else {
            right++
        }
        if (right - left > max) {
            max = right - left
            l = left
            r = right
        }
    }
    console.log(s.slice(l, r))
    return s.slice(l, r).length
};

 

标签:子串,right,max,练习,length,算法,slice,let,left
来源: https://www.cnblogs.com/monkey-K/p/16528314.html