找出不含有重复字符的最长子串的长度的方法记录

题目

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

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

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

方法

var lengthOfLongestSubstring = function(s) {
    // 子串开始位置
    let minIndex = 0
    // 记录最大长度
    let max = 0
    // 每次从子串开始位置进行查找有没有重复字符串，也就是当前窗口位置控制在minIndex到i之间
    for(let i = 0; i < s.length; i++){
        // 如果当前窗口有重复的字符，子串开始位置变成重复字符的下一个位置
        let letter =  s[i];
        if(s.indexOf(letter, minIndex) < i){
            minIndex = s.indexOf(letter, minIndex) + 1;
            console.log(letter, minIndex)
        }else {
            max = Math.max(max, i - minIndex + 1)
        }
    }
    return max
};

记录

巧妙的运用了​​indexOf​​的第二个参数方法及​​滑动窗口​​的思想​

著作权归领扣网络所有。