leetcode（3）

最长子串

思路：刚开始的时候，想的是可以通过之前的常用比较算法 去遍历 判断 最后发现你这样子太过暴力 复杂度应该是O（n 是O（n ³），在参考了大佬的例子后 发现了indexOf（） 这个方可以快捷的搜索遍历 也是此题的核心

 

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let arr=[];// 建立一个空的数组 用来存放最长子串
    let max=0;
    for(let i=0;i<s.length;i++){
        if(arr.indexOf(s[i])<0){
            // indexOf() 返回的是位置 如无则返回-1 从0~maxLengh-1
            arr.push(s[i]);//利用indexOf 是查找而不是比较 很利于这种题目 
            if(arr.length>max){
                max=arr.length;
            }
        }else {
            arr.splice(0,arr.indexOf(s[i])+1);// 如果有重叠 说明当前的最大子串找完 删除后开始找新的子串
            arr.push(s[i]);
        }
    }
    return max;

};