給定一個字符串，請你找出其中不含有重復字符的?最長子串?的長度。 示例?1: ``` 輸入: s = "abcabcbb" 輸出: 3 ``` 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。 示例 2: ``` 輸入: s = "bbbbb" 輸出: 1 ``` 解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。 示例 3: ``` 輸入: s = "pwwkew" 輸出: 3 ``` 解釋: 因為無重復字符的最長子串是?"wke"，所以其長度為 3。 ? 請注意，你的答案必須是 子串 的長度，"pwke"?是一個子序列，不是子串。 示例 4: ``` 輸入: s = "" 輸出: 0 ``` 提示： 0 <= s.length <= 5 * 104 s?由英文字母、數字、符號和空格組成 ``` var?lengthOfLongestSubstring?=?function(s)?{ //?哈希集合，記錄每個字符是否出現過 const?occ?=?newSet(); const?n?=?s.length; //?右指針，初始值為?-1，相當于我們在字符串的左邊界的左側，還沒有開始移動 let?rk?=?-1,?ans?=?0; for?(let?i?=?0;?i?<?n;?++i)? if?(i?!=?0)?{ //?左指針向右移動一格，移除一個字符 ????????????occ.delete(s.charAt(i?-?1)); ????????} while?(rk?+?1?<?n?&&?!occ.has(s.charAt(rk?+?1)))?{ //?不斷地移動右指針 ????????????occ.add(s.charAt(rk?+?1)); ????????????++rk; ????????} //?第?i?到?rk?個字符是一個極長的無重復字符子串 ????????ans?=?Math.max(ans,?rk?-?i?+?1); ????} return?ans; }; ```