无重复字符的最长子串

来自leetcode ，是亚马逊、字节跳动、Facebook的招聘题目

题目描述

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

输入格式

第一行一个整数 n，表示字符串的长度。

第二行一个字符串 s，字符串由英文字母、数字等可见字符组成（n = 0 时该行为空）。

输出格式

输出一行一个整数，表示不含重复字符的最长子串长度。

样例输入 #1

8
abcabcbb

样例输出 #1

3

样例输入 #2

5
bbbbb

样例输出 #2

1

样例输入 #3

6
pwwkew

样例输出 #3

3

说明

• 样例 1：无重复字符的最长子串是 "abc"，长度为 3。
• 样例 2：无重复字符的最长子串是 "b"，长度为 1。
• 样例 3：无重复字符的最长子串是 "wke"，长度为 3。注意答案必须是子串，"pwke" 是子序列而非子串。

数据范围

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