leetcode系列3. 无重复字符的最长子串

3. 无重复字符的最长子串

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

example：

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

题目主要考察点是判断是否重复，并且在无重复的范围内找到最长的子串

var lengthOfLongestSubstring = function(s) {
    if (s.length === 0) return 0;
    let res = 0;
    let j = 0, t = 0;
    for (let i = 0; i < s.length; i++) {
        t = s.slice(j, i).indexOf(s[i]);
        if (t === -1) {
            // 不存在
            res = Math.max(res, i - j + 1);
        } else {
            // 存在
            j = j + t + 1;
        }
    }
    return res || 1;
}

1、判断s的长度是否为0， 如果为0那么直接返回不需要进行处理

2、记录变量，res最长子串长度，j下一次的起点，t存在的下标

3、循环字符串从0开始并进行截取从j开始到i的串长进行当前字符的判断，如果存在则返回下标，如果不存在则返回-1（可以继续往前走）

4、当为-1时也要更新当前的最大值，因为下标比长度小1，所以要加1

5、当存在的时候那么需要找到第一个重复的下标，并从这个下标继续截取字符串进行下一次的判断即可。

题目链接：无重复字符的最长子串

大家继续加油啊！！！