LeetCode（3）——最长不重复子串

题目内容

描述

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

示例：

给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。

给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。

给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。

思路 1——暴力求解

粗略的想法就是，把字符串的所有子串全部试探一遍，如果有重复的字符，那么就舍弃这个子串；然后取所有子串中满足条件最长的那个。然鹅，这样超时了。简单分析一下，一个长度为n的字符串所有的子串个数为n+(n−1)+(n−2)+...+3+2+1=(n+1)∗n2=(n2<