3. Longest Substring Without Repeating Characters

这是一道DP题，使用DP[i]来表示以I为结尾的子串的最大长度。转移关系式式
DP[i+1]=Math.min(DP[i]+1,i-j),j是距离I+1最近的相同结点的位置。由于DP[i+1]只由前一个状态决定，上面的表达式可以写成迭代的形式。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap map = new HashMap<>();
        if(s==null||s.length()==0) return 0;
        int max = 0;
        int j =0 ;
        for(int i = 0 ;i