找出不含有重複字符的最長子串的長度的方法記錄

題目

給定一個字符串 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的第二個參數方法及滑動窗口的思想

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作權歸領釦網絡所有。