LeetCode题解：3. Longest Substring Without Repeating Characters

题目中文翻译如下：

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

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

思考：

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

	public int lengthOfLongestSubstring(String s) {
        HashMap curSet=new HashMap<>();
        int max=0;		//最大子字符串长度
        int cur=0;		//包括当前字符串的最大子字符串长度
        int curBorder=-1;		//包括当前字符的最大子字符串边界
        for(int i=0;imax){
        			max=cur;
        		}
        	}
        }
        return max;
    }