剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

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


提示：
s.length <= 40000
注意：本题与主站 3 题相同：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

解题思路： leetcode.cn/problems/lo…

Python代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:return 0
        left = 0
        lookup = set()
        n = len(s)
        max_len = 0
        cur_len = 0
        for i in range(n):
            cur_len += 1
            while s[i] in lookup:
                lookup.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len:max_len = cur_len
            lookup.add(s[i])
        return max_len

JS代码：

var lengthOfLongestSubstring = function(s) {
            //哈希集合，记录每个出现过的字符
            const occ = new Set();
            const n = s.length;
            //右指针，初始值为-1，相当于我们在字符串的左边界的左侧，还没有开始移动
            let right = -1, ans = 0;
            for (let i = 0; i < n; i++){
                if (i != 0){
                    //左指针向右移动一格，移除一个字符
                    occ.delete(s.charAt(i-1));
                }
                while (right + 1 < n && !occ.has(s.charAt(right + 1))){
                    //不断地右移右指针
                    occ.add(s.charAt(right + 1));
                    right++;
                }
                //第i到right个字符是一个最长的无重复字符串
                ans = Math.max(ans,right - i + 1);
            }
            return ans;
};

滑动窗口

leetcode.cn/problems/lo…