Typescript-Algorithms
    Preparing search index...

    Variable longest_substring_without_repeating_charactersConst

    longest_substring_without_repeating_characters: (s: string) => number = lengthOfLongestSubstring

    无重复字符的最长子串

    解题思路:

    1. 使用滑动窗口 + Set记录当前窗口中的字符
    2. 当遇到重复字符时,不断移动左指针直到删除重复字符
    3. 不断更新最大长度

    示例: s = "abcabcbb" 输出: 3 ("abc")

    过程: [a]bcabcbb -> [ab]cabcbb -> [abc]abcbb -> a[bca]bcbb -> ab[cab]cbb -> abc[abc]bb

    关键点:

    1. 使用Set来记录当前窗口中的字符
    2. 当遇到重复字符时,需要不断移动左指针直到删除重复字符
    3. 每次移动右指针时都要更新最大长度

    Type declaration

      • (s: string): number
      • Parameters

        • s: string

        Returns number