LeetCode3

思路

大家都把这题的思路看作一个两头可以滑动的窗口，具体做法就是用两个数记录当前子串的首尾位置，先固定头部，不断延伸尾部直到有重复字符。然后首部移动一格，尾部继续向后延伸。不断重复到字符串结尾。

时间复杂度分析

一趟完成，用HashSet判断是否有重复字符串，所以估算复杂度为O（n)
其实这一题我比较偷懒，还有很多可以优化的地方，但时间复杂度不高我就没有管了。

    public static int lengthOfLongestSubstring(String s){
        Set<Character> setCur = new HashSet<>();
        int max = 0;
        int start = 0;
        for (int end = 0; end < s.length() ; end++) {
            if(setCur.contains(s.charAt(end))){
                max = Math.max(max, setCur.size());
                setCur.remove(s.charAt(start));
                end --;
                start ++;
            }else {
                setCur.add(s.charAt(end));
            }
        }
        return Math.max(max, setCur.size());
    }