力扣刷题笔记day2(无重复字符的最长子串)

题目

思路

创建一个新的空数组result，将原本的数组arr进行遍历，如果result当中含有arr[i]，就表示重复了，此时删去result中重复的部分，如果没有就将arr[i]放进result当中去，最后找到result最大的那个长度

代码

var lengthOfLongestSubstring =function(arr)
{
    let max=0;
    let result=[];
    for(let i=0;i<arr.length;i++)
    {
        if(result.indexOf(arr[i])==-1)
        {
            result.push(arr[i])
        }else{
            result.splice(0,result.indexOf(arr[i])+1)
            result.push(arr[i])
        }
        max=Math.max(max,result.length)
    }
    return max;
}