本文主要是介绍【打卡第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;}
}这篇关于【打卡第189道】【字符串：滑动窗口】【leetCode高频】：3. 无重复字符的最长子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
