3. 无重复字符的最长子串

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

博主代码，耗时久

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.equals("")){
            return 0;
        }
        int num=1;
        for(int i=0;i<s.length();i++){
            int index=0;
            Set set=new HashSet();
            for(int j=i;j<s.length();j++){
                if(set.add(s.charAt(j))){
                    index++;
                }else{
                    j=s.length();
                }
            }
            num=index>num?index:num;
        }
        return num;
    }
}

第二种，耗时少

public static int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() == 0){return 0;}
        int start=0,length = 1;
        char[] str = s.toCharArray();
        for(int i=1;i<= s.length()-1;i++){
            for(int j=start;j< i;j++){
                if(str[i] == str[j]){
                    start=j+1;
                    break;
                }
            }
            if(i-start+1 > length){
                length = i-start+1;
            }
        }
        return length;
    }