LintCode：M-最长无重复字符的子串

LintCode链接

给定一个字符串，请找出其中无重复字符的最长子字符串。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。

对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。

public class Solution {    /*     * @param s: a string     * @return: an integer     */    public int lengthOfLongestSubstring(String s) {        Set<Character> set = new HashSet<Character>();        int n = s.length();        int maxLen=0;        int start=0;        int i=0;        while(i<n){            char c = s.charAt(i);            if(!set.contains(c)){                set.add(c);                i++;               }else{                set.remove(s.charAt(start++));            }            maxLen = Math.max(maxLen, set.size());        }                return maxLen;    }}