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

 

示例 1:

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

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

解析

要算最大长度，从0到当前位置的长度就是最长的，终点是已知的，我们要做的就是确定起点。

起点要从两方面确定，一是重复字符的上一个出现位置+1，二是当前已有的start位置（这里的start位置是需要记忆化保存的，每一次都取最大

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        char[] vals = s.toCharArray();
        int start = 0;
        int max = 0;
        int len = s.length();
        for(int i = 0 ;i < vals.length;i++){
            //i-start就是最大的长度
            char val = vals[i];
            //这里tmp就是上一次出现的位置
            int tmp = map.getOrDefault(val,-2);

            //我们要取较大的一个
            start = Math.max(start,tmp+1);

            
            int dis = i-start+1;

            max = Math.max(max,dis);
            map.put(val,i);
        }
        return max;

    }
}

注意：本文归作者所有，未经作者允许，不得转载