【打卡第189道】【字符串：滑动窗口】【leetCode高频】：3. 无重复字符的最长子串

1、题目描述

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

2、算法分析

使用Map实现滑动窗口。

具体思路如下：

Map中的Key是字符类型，存储的是字符串中的字符；Value是值类型，存储的是字符所在下标。

遍历字符串，如果map中的Key包含字符的话，那就滑动left的下标。

比如：12325，到第二个2的时候，如果map中的key是包含的2的，变换left位置。所以，

if(map.containsKey(s.charAt(3)))：第二个2的位置是3,left变换位置

left取最大的：left = Math.max(left,map.get(s.charAt(i)) + 1)获取原来的2的下标 + 1 

如果key中不包含字符串中的字符的话，那就添加到map中，长度呢也就是i - left +1

3、代码实现

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        // 定义最长子串长度
        int maxLength = 0;
        // 滑动窗口的最左边下标
        int left = 0;
        // 遍历字符串
        for(int i = 0;i < s.length();i++){
            // 如果map中包含s.charAt(i)
            if(map.containsKey(s.charAt(i))){
                // 滑动窗口，map中只有第一个a的下标，然后更新left指针到原来left的的下一位
                left = Math.max(left,map.get(s.charAt(i)) + 1);
            }
            // 添加参数
            map.put(s.charAt(i),i);
            // 比较最长子串长度的大小
            maxLength = Math.max(maxLength,i - left + 1);
        }
        return maxLength;
    }
}