关于力扣第三题 ---无重复字符的最长子串

题目描述：

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

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解法1：暴力解法

var lengthOfLongestSubstring = function(s) {
    var n = s.length;
    var maxlen=0;
    var len = 0;
    var str = '';
    
    if(s===''){
        return 0;
    }
    
    for(var i=0;maxlen<n-i+1;i++){
        for(var j=i;j<n;j++){           
            str+=s[j];
            len++;
            if(j+1===n){
                if(maxlen<len){
                    maxlen=len
                }
                len = 0;
                str = '';
                break;
            }
            if(str.indexOf(s[j+1]) !== -1){
                if(maxlen<len){
                    maxlen=len
                }
                len = 0;
                str = '';
                break;
            }   
        }   
    }    
    return maxlen;
}

解法2：

let lengthOfLongestSubstring = function(s){
    s = s || "";
    let checkCharMap = {};
    
    let currentBeginIndex = 0;

    let currentMax = 0;
    for(let i=0; i<s.length; i++){
        if(s.length - currentBeginIndex <= currentMax){
            break;
        }
        
        let itemChar = s[i];

        if(checkCharMap[itemChar] === undefined){
            checkCharMap[itemChar] = i;
        }

        let lastIndex = checkCharMap[itemChar];
        checkCharMap[itemChar] = i;
        if(lastIndex >= currentBeginIndex && lastIndex != i){
            currentBeginIndex = lastIndex + 1;
        }

        if(i - currentBeginIndex + 1 > currentMax){
            currentMax = i - currentBeginIndex + 1;
        }
    }

    return currentMax;
}

解法3：

var lengthOfLongestSubstring = function(s) { 
    var len = s.length; 
    var arr=[],num=0,i=0,j=0;
    for(;j<len;j++){ 
        if(arr.indexOf(s[j])!==-1){
            i = arr.lastIndexOf(s[j])+1;
            arr.splice(0,i); 
        } 
        num = Math.max(num, arr.length+1); 
        arr.push(s[j]); 
    } 
    return num; 
};

解法4：滑动优化窗口

var lengthOfLongestSubstring = function(s) { 
    const n = s.length;
    let tempStr = "";
    let ans = 0;
    let i = 0;
    let j = 0;
    while (j<n) {
        if (tempStr.includes(s[j])) {
            i = tempStr.lastIndexOf(s[j]) + 1
            tempStr = tempStr.slice(i)
        }
        ans = Math.max(ans, tempStr.length + 1)
        tempStr += s[j++]
    }
    
    return ans;
};

解法5：简单轻便

var lengthOfLongestSubstring = function(s) {
    var ls = s.charAt(0);
    var num = ls.length;
    for(i=1;i <= s.length;i++){
        let index = -1;
        index = ls.indexOf(s.charAt(i))
        if(index > -1){
            num = ls.length > num ? ls.length : num;
            ls = ls.substr(index+1,s.length);
        }
        ls += s.charAt(i);
    }
    return num;
};