【忍者算法】从一指禅到无重复字符：最长子串问题的优雅解法｜LeetCode 3 无重复字符的最长子串

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

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）

生活中的算法

你是否玩过"一指禅"游戏？就是沿着一串字母走，不能重复走过已经走过的字母。这个游戏的本质，其实就是在寻找无重复字符的最长子串。

在实际编程中，这个问题的应用非常广泛。比如在文本编辑器中查找不含重复字符的最长片段，或是在DNA序列分析中寻找无重复碱基对的最长序列。

问题描述

LeetCode第3题"无重复字符的最长子串"是这样描述的：给定一个字符串 s，请你找出其中不含有重复字符的最长子串的长度。

例如：

• 输入: s = “abcabcbb”，输出: 3（最长子串是 “abc”）
• 输入: s = “bbbbb”，输出: 1（最长子串是 “b”）
• 输入: s = “pwwkew”，输出: 3（最长子串是 “wke”）