LeetCode题解：3. Longest Substring Without Repeating Characters

题目中文翻译如下：

找出一个字符串的无重复字母的最长子字符串。

例如："abcabcbb"的无重复字母最长子字符串是"abc"，"pwwkew"的无重复字母最长子字符串是"wke"

思考：

动态规划的典型应用，保存当前最长字串和包含当前字母的最长字串，遍历一遍就好，重点考虑一下边界，代码如下：

	public int lengthOfLongestSubstring(String s) {
        HashMap<Character,Integer> curSet=new HashMap<>();
        int max=0;		//最大子字符串长度
        int cur=0;		//包括当前字符串的最大子字符串长度
        int curBorder=-1;		//包括当前字符的最大子字符串边界
        for(int i=0;i<s.length();i++){
        	if(curSet.containsKey(s.charAt(i))&&curBorder<=curSet.get(s.charAt(i))){
        		curBorder=curSet.get(s.charAt(i));
        		cur=i-curBorder;
        		curSet.put(s.charAt(i),i);
        	}else{
        		curSet.put(s.charAt(i), i);
        		++cur;
        		if(cur>max){
        			max=cur;
        		}
        	}
        }
        return max;
    }