最长无重复字符的子串 lintcode

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

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

Yes

样例

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

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

挑战 

O(n) 时间

<pre name="code" class="java">public class Solution {    /**     * @param s: a string     * @return: an integer      */    public int lengthOfLongestSubstring(String s) {        // write your code here        int res = 0;        String resStr = "";        if(s == null || s.length() == 0)return res;        if(s.length() == 1)return res+1;        int len = s.length();        int[] tmp = new int[len];        Set<Character> set = new HashSet<>();        res = 1;        for(int i = 1; i < len; i++){            if(!set.isEmpty())set.clear();            int tmpLen = 0;            for(int j = i; ; j--){            if(j < 0){                    res = Math.max(tmpLen, res);                    break;            }                if(!set.contains(s.charAt(j))){                    set.add(s.charAt(j));                    tmpLen++;                }else{                    res = Math.max(tmpLen, res);                    break;                }            }                    }                return res;    }}

其他解法参考  http://blog.csdn.net/luxiaoxun/article/details/8036544