Leetcode 3 Longest Substring Without Repeating Characters

思路： 遍历所有substring，并判断是否是无重复字符串，然后取长度最长的一个。很简单，直接上代码：

class Solution {
    
    private boolean isNoRepeatC(String s){
        for(int i = 0; i < s.length(); i++){
            if(s.lastIndexOf(s.charAt(i)) != i){return false;}
        }
        return true;
    }
    
    public int lengthOfLongestSubstring(String s) {
        int res = 0;
        for(int i = 0; i< s.length(); i++){
            for(int j = i; j < s.length(); j++){
                String str = s.substring(i,j+1);
                if((j - i + 1) <= res){continue;}
                if(!isNoRepeatC(str)){break;}
                res = j - i + 1;
            }
        }
        return res;
    }
}

总结：

1. 像这种暴力解法很容易，但是还有很多地方可以优化，建议复看的时候去看这题的标答