第三題：無重復(fù)字符的最長子串

給定一個(gè)字符串，請你找出其中不含有重復(fù)字符的 最長子串 的長度。

示例 1:

輸入: "abcabcbb"
輸出: 3 
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "abc"，所以其長度為 3。
示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "b"，所以其長度為 1。
示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "wke"，所以其長度為 3。
     請注意，你的答案必須是 子串 的長度，"pwke" 是一個(gè)子序列，不是子串。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

開始算第三題，腦子很傻，寫了一個(gè)雙重循環(huán)用來尋找目標(biāo)值。首先將字符串分解成若干組，每組以length為標(biāo)記，比如“abcdefg”，首先分成length為7的“abcdefg”1組，然后“abcdef”和“bcdefg”為一組，直到length 為1
然后檢查每一組內(nèi)單詞是否有重復(fù)字母，若有，則跳轉(zhuǎn)至下一組。若沒有，則輸出當(dāng)前的length。
嘗試過...該法可行，但復(fù)雜度過大，顯示反應(yīng)時(shí)間過長....
明天優(yōu)化代碼，代碼如下：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
       // 有重復(fù)返回true 無重復(fù)false
        function doubleJudge(str) {
            return /(.).*\1/.test(str);
        }
        let length = s.length
        let result = new Array(length)
        let temp = new Array
        let jugement = true;
        let num
        if (length == 1) {
            return 1
        } else if (length == 0) {
            return 0
        }
        A:
        for (let i = length ; i > 0 ; i--) {
            for (let j = 0; j + i <= length; j++) {
                temp[j] = s.substr(j, i)        
            }
            for (let k in temp) {
                jugement = doubleJudge(temp[k])
                if (jugement == false) {
                    num = temp[k].length
                    break A;
                }
            }
        }
        return num
};