leecode03： 無重複字符的最長子串（JS）

---

題目介紹 無重複字符的最長子串

---

給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。
輸入: “abcabcbb”
輸出: 3
解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。

---

題目解析

---

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let arr = [], max = 0
    for(let i = 0; i < s.length; i++) {
        let index = arr.indexOf(s[i])   //記錄重複元素的位置
        if(index !== -1) {
            arr.splice(0, index+1);     //刪除重複元素前面的所有的元素
        }
        arr.push(s.charAt(i));     //推進數組
        max = Math.max(arr.length, max)   //取出最大的值
    }
    return max
};

---

執行結果

---