java的leetcode(3)无重复字符的最长子串,给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

3. 无重复字符的最长子串

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

示例 1:

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

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

测试案列：dvdf 和 abba

 class Solution {
    public int lengthOfLongestSubstring(String s) {
        
        char[] ss = s.toCharArray();
        int n = ss.length;
        int ans = 0;
        Map<Character,Integer> map = new HashMap<>();
        
        for(int i = 0,j = 0;j < n;j++){
            
            if(map.containsKey(ss[j])){
                i = Math.max(map.get(ss[j]),i);
            }
            
            ans = Math.max(ans,j-i+1);
            map.put(ss[j],j+1);
            
        }
        return ans;
       
    }

该算法的意思其实就是利用i,j两个循环变量以及ans：

j的作用是遍历整个字符串，注意只需要遍历一次

i的作用是时刻保存或更新当前子串的起始，好利用j-i-1计算这个子串的长度

ans的作用当然就是时刻记录当前最长不重复子串的长度，和j-i-1进行比较

而利用map 进行保存当前字符的下标加一，也就是当前字符的下一个字符的位置。

所以说当判断到已经存储过的字符，那么便说明两点：

• 当前子串的最长长度已经找到
• 下一条子串的其实位置便是已经存储的重复字符的紧接着的字符，所以i直接等于map.get该字符的值即可

值得注意的是为什么在判断出重复的字符的内部，需要一个比较,i和map.get该字符的更大值？为什么不直接i = map.get该字符的值呢？

就是因为存在 abba这样的字符串。

要使得在判断到第二个b的时候就明确，之前的子串ab已经是最长长度了，现在开始之后的子串头部都是从第一个b的下一个字符开始！既然如此，就需要进行比较，得出是不是get出的值还比当前的i（子串头部）还小，如果还小，则说明不能作为头部，只能选更大的作为头部，所以说这里有个比较。