每日一题-无重复字符的最长子串

题目描述

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

问题解析（本题使用滑动窗口+HashMap）

1. 首先建立一个map集合（记录不同字符串的存放位置）以及一个临时变量存储最长字符长度
2. 使用双指针 end, start;遍历字符串，首先把end指针的字符取出来
3. 如果map集合有相同的字符，更改起始位置
4. 否则就更新Res的值，在map集合存储不相同字符以及字符的位置。

代码实例

class Solution {
    
    public int lengthOfLongestSubstring(String s) {
    
        int n = s.length();
        int res = 0;
        Map<Character,Integer> map = new HashMap<>();
        for(int end = 0, start = 0; end < n; end++){
    
            char c = s.charAt(end);
            if(map.containsKey(c)){
    
                start = Math.max(map.get(c),start);
            }
            res = Math.max(res,end - start + 1);
            map.put(s.charAt(end),end + 1);//为什么end+1需要注意下，start保证start起始位置要在重复字符串的下一位。
        }
        return res;

    }
}