小时代呵呵leetcode的day2之无重复字符的最长子串

题目:给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例：

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

想法:
1.错误思路:一开始我准备采取map存储数据，当判断有重复数据存在的时候，保留现有的map长度,在清除map，重新存储之后的数据
错误代码如下:

public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        //初始长度为0
        int j = 0;
        for(int i = 0; i< s.length() ; i++){          
            if(map.containsKey(s.charAt(i))){
              //错误代码段
                j = (map.size() > j)?map.size():j;
                map.clear();
            }
            map.put(s.charAt(i),i);
        }
        j = (map.size() > j)?map.size():j;
        return j;
    }

提交验证的时候发现,对于dvdf这种字符串返回的是错误答案，后来才发现我的代码有严重的问题,不得已狠狠的抽自己的嘴巴子，哎。。。。
事后通过官方提示之后,发现采用滑动块思想来解决遍历问题,修改后的代码如下:
修改后的代码:

public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        //初始长度为0
        int ans = 0;
        for(int i = 0,j = 0; j< s.length() ; j++){          
            if(map.containsKey(s.charAt(j))){
               //如果有重复字符,那么i就变为j+1
                i = Math.max(map.get(s.charAt(j)),i);
            }
            ans = Math.max(ans,j - i + 1);
            //替换重复的字符,更新最新的位置
            map.put(s.charAt(j),j + 1);
        }
        return ans;
    }