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

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
解题思路：滑动窗口
定义两个指针，分别指向子串的起点和终点。起始指针遍历整个字符串，将每个字符都作为起始位置，寻找最长字符串。在每一次循环中，不断将终点指针向右移动，如果出现重复字符，这个子串（不包括重复字符）就是以起始指针开始的无重复字符的最长子串，记录下子串的长度，然后向右移动起始指针,开始下一轮循环。找到的最大子串长度，即为答案。
我用了哈希集合来确保没有重复的字符，如果起始指针向右移动，集合移除起始指针移动之前指向的字符，如果终点指针向右移动，集合加入终点指针移动后指向的字符。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> str=new HashSet<Character>();
        int len=s.length();
        int end=-1;int ans=0;
        for(int i=0;i<len;i++){
            if(i!=0){
                str.remove(s.charAt(i-1));
            }
            while(end+1<len&&!str.contains(s.charAt(end+1))){
                str.add(s.charAt(end+1));
                end++;
            }
            ans=Math.max(ans,end-i+1);
        }
        return ans;
    }
}

其实终点指针遍历都字符串末尾就可以结束了，不过我试了一下，跑出来效率差不多。
如果重复字符，不是起始指针指向的字符，会发生很多次无效循环，可以用map记录下字符和对应索引，直接跳到重复字符的下一个字符（索引必须大于起始指针对应的索引）。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> str=new HashSet<Character>();
        int len=s.length();
        int end=-1;int ans=0;
        for(int i=0;i<len;i++){
            if(i!=0){
                str.remove(s.charAt(i-1));
            }
            while(end+1<len&&!str.contains(s.charAt(end+1))){
                str.add(s.charAt(end+1));
                end++;
            }
            ans=Math.max(ans,end-i+1);
        }
        return ans;
    }
}

还可以使用动态规划，来解决这道题。不过不怎么了解动态规划。