Length of the longest substring without repeating characters

即找到具有不重复字符的最长子字符串。 

例如ABDEFGABEF的具有不重复字符的子字符串可以是BDEFGA, 也可以是ABDEFG， 或者是DEFGAB， 长度是6。 可见LSRC是不唯一的。 

主要有两个解决办法。

方法一（bruteforce） 我们通过检查给定字符串的所有子字符串，看看每一个子字符串是否包含着unique的字符。 然后输出满足所有字符都是唯一的子字符串中最长的哪一个就可以了。

不难看出， 总共有 n (索引从0开始的子字符串的个数) + (n - 1) (索引从1开始的子字符串的个数)+ ...... + 1 = （n + 1）n /2。 检查一个子字符0串是是否满足unique characters的要求，我们可以在线性时间内check 完。 也就是维护一个map记录下从前到后扫描子字符串的时候， visited 过的字符。 这个map最开始每一个元素初始化为-1， 一旦碰见了， 就更新为1， 表示这个字符已经在这个子字符串里面存在了。 这样， 我们就可以在线性时间内判断一个子字符串是否具有unique的character了。 扫描的最坏时间为O（n）， 所以这个办法的时间复杂度为O（n^3）， 不好。

方法二：(线性时间求解) 动态规划：移动窗口。

我们可以在线性时间内找到一个字符串的LSRC。 具体的做法就是用空间换取时间。