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（子串头部）还小，若是还小，则说明不能做为头部，只能选更大的做为头部，因此说这里有个比较。