LeetCode 3 无重复字符的最长子串 NC41 最长无重复子数组

BM92 最长无重复子数组

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 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 由英文字母、数字、符号和空格组成

解题思路：

滑动窗口

力扣

力扣

Python代码：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param arr int整型一维数组 the array
# @return int整型
#
from collections import defaultdict

class Solution:
    def maxLength(self , arr: List[int]) -> int:
        # write code here
        occ = defaultdict(int)
        counter = 0
        i, j = 0, 0
        max_length = 0
        res = 0
        while j < len(arr):
            if occ[arr[j]] > 0:
                counter += 1
            occ[arr[j]] += 1
            j += 1
            while counter > 0:
                if occ[arr[i]] > 1:
                    counter -= 1
                occ[arr[i]] -= 1
                i += 1
            res = max(res, j - i)
        return res