无重复字符的最长字串

题解思路

本题要求找到字符串中最长的无重复字符子串的长度，可以使用 滑动窗口（Sliding Window） + 哈希集合（HashSet） 进行优化。

1. 定义双指针（左右指针）

   • left 指向当前窗口的起点。
   • right 指向当前窗口的终点，不断向右扩展。

2. 使用哈希集合存储当前窗口内的字符

Leetcode 8.无重复字符的最长字串-原题链接

题目内容

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

输入描述

一行字符串$s$

输出描述

一个整数，表示答案。

样例1

输入

abcabcbb

输出

3

说明

因为无重复字符的最长子串是 "$abc$"，所以其长度为 $3$。

样例2

输入

bbbbb

输出

1

说明

因为无重复字符的最长子串是 "$b$"，所以其长度为$1$。

样例3

输入

pwwkew

输出

3

说明

因为无重复字符的最长子串是 "$wke$"，所以其长度为$3$。

请注意，你的答案必须是 子串 的长度，"$pwke$" 是一个子序列，不是子串。

提示

• $0 <= s.length <= 5 * 10^4$
• $s$ 由英文字母、数字、符号和空格组成