剑指 Offer 48. 最长不含重复字符的子字符串 思路题解

         思路：最初的思路是创建一个map，一个maxSon（int），循环将每一位字符与其下标存进去。存入之前判断这一个字符是否已经存在表中。如果不存在就直接加入，存在的话获取已经存在的该字符其下标t，可计算当前最大不重复字符串长度，与max作比较后取较大值maxSon。 之后把循环的下标移到t，清空集合map。下一循环就重新计数了。

        这个方法比较笨。可以选择不清空集合map，通过下标的计算来实现 动态规划的思路。新加一个临时变量max，用于表示当前最大的无重复字符串长度，它也可以看做是该字符与它前面的字符组成的没有重复的字符串长度。当下一位使用j=map.getOrDefault(xx,-1);获取到下标时，使用减法i-j 可以得到两个重复字符隔了几位。将其与最大字符串长度p作比较，如果i-j大于max，说明上一个重复字符在最大字符串之外，那么就将最大字符串长度加一即可。如果i-j小于等于max，说明该字符前面max位中有重复，就截取到重复位，之后就是非重复字符串了，该位最大字符串就等于i-j。每次得到最大字符串max，都用maxSon与之比较，拿到较大值。maxSon就是字符串中最大的非重复字符串。 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null || s.length()==0){
            return 0 ;
        }
        HashMap<Character,Integer> map = new HashMap<>();
      int len =  s.length();
      int max = 0;
      int maxSon=0;
      for(int i =0;i<len;i++){
          char temp=s.charAt(i);
       int left=  map.getOrDefault(temp,-1);
        map.put(temp,i);
        max= i-left>max ? max+1 : i-left;
        maxSon = maxSon> max ? maxSon : max;
      }
      return maxSon;
    }

}