Longest Substring Without Repeating Characters

原题:https://leetcode.com/problems/longest-substring-without-repeating-characters/?tab=Description

找到没有重复的最长子串(substring)。比如pwwkew结果就是wke。这题乍一看上去这样想，双重循环，外层从头开始扫描，读取一个字母就在已经读到的子串里找有没有重复的，有就返回。然后把最长的记录下来。这个brute force我写了半天没写出来。。
好的方法是窗口法。维护两个窗口，一个在前面走一个在后面走，runner先走，走一步就检查一下现有的hashSet里面有没有当前的位置的char（contains的复杂度是O(1)，只有在hash冲突的时候才会稍微遍历一下子，具体看之前我发的effective java里的hashmap原理），set里没有就继续右移，有的话，walker开始右移，移动到跟runner指向的char不同为止。

窗口法是string类型题目常有的套路。

已犯错误：

1. walker移动到跟runner相同之后runner没有右移一位。
2. return的应该是Math.max(maxLen,runner-walker);

    public int lengthOfLongestSubstring(String s) {
        if (s.length() == 0) return 0;
        int runner = 0, walker = 0;
        int maxLen = 0;
        HashSet set = new HashSet<>();
        while (runner < s.length()) {
            if (!set.contains(s.charAt(runner))) {
                set.add(s.charAt(runner));
                runner++;
            } else {
                if (runner - walker > maxLen) maxLen = runner - walker;
                while (s.charAt(runner) != s.charAt(walker)) {
                    set.remove(s.charAt(walker));
                    walker++;
                }
//                分别再走一步
                walker++;
                runner++;
            }
        }
        return Math.max(maxLen,runner-walker);

    }

---

还有一种奇淫巧技是利用char的value当做index，然后hash：
http://blog.csdn.net/likecool21/article/details/10858799

reference:
http://blog.csdn.net/linhuanmars/article/details/19949159