前言
题目:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
思路
用窗口的方法,因为题目要求这个字串是不含有重复的字符,所以可以通过窗口滑动的方式前进,如果有重复通过改变窗口的左侧的边界来把重复的字符进行过滤
left = Math.max(left,map.get(s.charAt(i)) + 1 );
。如果是abca这样的形式 此时就会将窗口的左边界右移一位,如果是abb这种的就直接筛选掉b字符及其之前的字符。通过maxLen = Math.max(maxLen,i - left + 1);
可以将在窗口中的最长的字符串长度传递下去
public class Demo01 {
public static void main(String[] args) {
Scanner input = new Scanner(System