Day 24. 无重复字符的最长子串(3)

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

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

思路一：双层for循环，以每一个字符为起始，并找出其对应的最长的无重复子串subStr。。然后从每个字符对应的subStr中找出长度最大的

var lengthOfLongestSubstring = function(s) {
    var maxLen = 0;
    for(var i=0; i<s.length; i++ ){
       var subArr = [s[i]];
       for(var j=i+1; j<s.length; j++){
           if(subArr.includes(s[j])) {
               break;
           } else {
               subArr.push(s[j]);
           } 
           
       }
        var len = subArr.length;
        maxLen = len > maxLen ? len:maxLen
    }
   return maxLen;
    
};

思路二还在路上。。。

文末彩蛋:
老板:周日能来加会班么
员工:行啊，不过周日堵车严重，可能要晚点到
老板:嗯，没事啊，几点可以到呢
员工:周一。。。。。。周一

Day 24. 无重复字符的最长子串(3)

8